ON SOME STRATIFICATIONS OF AFFINE DELIGNE-LUSZTIG VARIETIES FOR 

^^3 



BORIS ZBARSKY 

Abstract. Let L -.= fc((e)), where fc is a finite field with q elements and e is an indeterminate, and let a be 
the Frobenius automorphism. Let G be a split connected reductive group over the fixed field of a in L, and 
let / be the Iwahori subgroup of G(L) associated to a given Borel subgroup of G. Let W be the extended 
affine Weyl group of G. Given x & W and b G G{L), we have some subgroup of G{L) that acts on the 
affine Deligne-Lusztig variety Xx{b) = {gl £ G{L)/I : g~^ba{g) G 1x1} and hence a representation of this 
subgroup on the Borel-Moore homology of the variety. This dissertation investigates this representation for 
certain b in the cases when G = SL2 and G = SL3. 



1. Introduction 

Let k he a. finite field with q elements and let k be an algebraic closure of k. Let cr : A: — > fc be the 
Frobenius morphism a{a) = a''. Let L := fc((e)), where e is an indeterminate, and extend cr to L by setting 
a{e) = €. Denote the valuation ring k[[e]] of L hy Ol- Let F :— fc((e)) and denote k[[e]] C Ol by o_f. 

Let G be a split connected reductive group over F. Let A be a split maximal torus of G. Let W denote 
the Weyl group of A in G and let = k denote the extended affine Weyl group. Fix a Borel 

subgroup B containing A, so that B = AU, with U unipotent, and let / denote the corresponding Iwahori 
subgroup of G{L). Then we have the Bruhat decomposition of G{L) into double cosets Ixl, where x e W . 
Let X = G{L)/I. Let = w~'^U{L)w, so that Ui = U(L). _ 

If & G G{L), then the cr-conjugacy class of b is {g^^ba{g) : g G G(L)}. For every x G we define 
(following [2]) the affine Deligne-Lusztig variety Xx{h) ~ {gl G X : g~^ba{g) G Ixl}. Note that if hi 
and ^2 are in the same cr-conjugacy class, with bi — h^^b2(j{h), then the varieties Xx{bi) and Xx{b2) are 
isomorphic, with the isomorphism Xx{bi) — > X,j;(b2) given by the translation gl hgl. 

Consider the subgroup H < G{L) consisting of elements h such that h^^ba{h) = b. Elements of H then 
act on the variety Xx{b) by left-multiplication. This action induces a representation of H on the Borel-Moore 
homology of Xx{b). 

Our goal is to study this representation when G = SLn, n = 2, 3 and is a diagonal matrix whose nonzero 
entries have the form e''' , where i^i 7^ Vj if i =/= j . We will refer to such a 6 as e'^ , where v = (i^i, ■ ■ • , J^n)- 
In general, we will use e'' to refer to an element of G(L) which has the form 

/e^i • • • \ 
••• 

V ■ • ■ e/^"/ 

For our choice of b, the subgroup H acting on X^ie"^) is A{F) — Z"^^ x A{of)- We will show that the 
subgroup A{of) acts trivially on the Borel-Moore homology of X^ie'^), and therefore the representation of 
A{F) factors through the representation of Z"~^. This last representation is induced by the action which 
is given by (ii, . . . • gl = - and corresponds to permutation of the homology 

spaces of disjoint closed subsets of Xxie"^)- 

In order to study these representations, we will develop, in Section [TTl a method that, given g G G{L) 
and X G W, gives necessary and sufficient conditions for g to be in Ixl in terms of the valuations of the 
determinants of the minors of g (including the 1x1 minors). We will also develop, in Section [221 a method 
that, given g G G{L) and w G W, produces the element x € W such that g G w~^UiwxI. Then in 
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Sections 12.31 and 12.41 we will prove some general theorems applicable to SLn and GLn which we will later 
use for SL3. 

For the case G = SL2, we will show that the representation of A{of) on the Borel-Moore homology of 
Xx{e^) is trivial by showing that not only do we have a left-multiplication action of A{of) on Xx{e^) but 
that we also have a left-multiplication action of the bigger group A{ol) on Xx{e'^). Since A{ol) is connected, 
the action of A{of) on the homology of Xx{e'^) must be trivial. This will be done in Chapter[3] 

For the case G = SL^, this approach would work in most cases, but there are some situations in which 
A{ol) does not act on Xx{t'^) by left-multiplication. The approach we will take for SL^ will be to decompose 
Xx{e^) into a union of disjoint closed subsets, each of which is preserved by A{of), to produce a stratification 
of each of these closed subsets into strata preserved by A(of), and finally to extend the action of A{of) on 
each stratum to an action oi A{ol)- We will then argue that this means that the representation of A{of) on 
the Borel-Moore homology of each of the disjoint closed subsets is trivial. This will be done in Chapter [H 

The author would like to thank Robert Kottwitz for his suggestion of a research direction and many useful 
conversations. 



In this chapter we develop some techniques that will be used later. Throughout the chapter, G is 5L„ or 
GLji for any n>2. Let K = G{ol). 

Let V = L". If we fix a basis for V , we may view elements of G{L) as n x n matrices with elements in 
L. Fix the basis for V such that the elements of A{L) are diagonal matrices and the elements of B{L) are 
upper triangular; call this basis {vi, . . . ,u„}. Then with respect to this basis, an element M of / has the 
form 



From this point on, we always work in this basis, and identify elements of G{L) with matrices, and elements 
of W with their unique representatives which are monomial matrices whose nonzero entries have the form 



2.1. Determining the Iwahori Double-Coset for a Given Element of G{L). Let M G G{L) and 
X £ Xxie'^)- We want to give necessary and sufficient conditions for M to be in Ixl. We will show that these 
conditions can be expressed in terms of conditions on the valuations of the determinants of minors of M. 

To prove this, we first reduce the problem to that of looking at valuations of elements by considering [\^V 
for ra — 1, . . . , n. Any ordered m-tuple of distinct integers from 1 to n determines a vector in — given 
the m-tuple (ii, . . . , im) we get the vector A • ■ • A Vi^. The vectors corresponding to the set of increasing 
m-tuples give a basis for /\^V . We pick an order for this basis by lexicographically ordering the increasing 
m-tuples, and from this point on this is the basis we use for /\"^V. 

Given any matrix M G G{L) we define the matrix /\"^M by requiring that 



Lemma 2.1.1. If M has the form given in (Qp, then so does /\"^M for any m. 

Proof. An entry of /\'"M is the determinant of an m x m minor of M. To be more precise, if we number the 
increasing m-tuples of integers between 1 and n, ordered lexicographically, from 1 to (^) then {/\^ M)ij is 
the determinant of the minor of M which consists of entries in rows given by the i-th m-tuple and columns 
given by the j-th m-tuple. Since all entries of M are in o^, it is clear that any such determinant will be in 
Ol- 

If i = J, then the two m-tuples are identical and if we reduce all entries in the minor modulo eOl we will 
get an upper triangular matrix with elements of fc^ on the diagonal. Its determinant will be an element of 
fc^. But that means that the determinant of our original minor is in 0^, as desired. 



2. Preliminaries 



(1) 




e'^, fc an integer. 
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Finally, if i > j we need to show that the determinant of the minor is in eOL- If m = 1 this is true because 
M has the form given in ([1]). Now we proceed by induction on m. 

If the first integer in the i-th m-tuple is greater than the first integer in the j-th m-tuple, then all integers 
in the i-th m-tuple are greater than the first integer of the j-th m-tuple (since we are considering increasing 
rn-tuples). In this case the minor we are considering has only elements of eo^ in its first column, and hence 
its determinant is in eOL- 

The other possibility is that the first integer in the i-th m-tuple is equal to the first integer in the j-th 
m-tuple. Now we find the determinant of our original minor by expanding around its first column. All 
entries in this column except for the first entry are in cOl because we are considering increasing m-tuples. 
The first entry in the column is in but the determinant of the corresponding (m — 1) x (m — 1) minor is in 
eOL- Indeed, since i > j, the (m — l)-tuple we get by dropping the first integer in the i-th m-tuple is greater 
than the (m — l)-tuple we get by dropping the first integer in the j-th m-tuple. By the inductive hypothesis, 
the determinant of the (m — 1) x (m — 1) minor we are interested in is in eOL- So the determinant of our 
original m x m minor is in eOL . D 

Now we attach to any square n x n matrix M with entries in L a triple of integers {v,d,c). Here v is 
the minimum of the valuations of entries of M, d is the minimum of {n -I- j — i : val(Mij) — v} (so the 
number of the first diagonal in which an entry of valuation v occurs, numbering from bottom left), and c is 
the minimum of {j : val(A/Q_^^„') j) — v} (so the minimum of the column numbers of entries on diagonal d 
that have valuation v). 

Lemma 2.1.2. The triple (w, d, c) attached to a matrix M is invariant under both left and right multiplication 
by matrices that have the form given in (Qp. 

Proof. First note that the set of matrices that have the given form is a subset of K, and v is invariant under 
left and right multiplication by elements of K. So we only need to deal with d and c. 

Fix an arbitrary matrix M and let N have the form given in ([1]). Let (v,d,c) be the triple of integers 
attached to M . Let r = c — d + n he the row number of the entry which is in the c-th column and on the 
d-th diagonal. Let the triple of integers attached to MN be {v,x,y) and let the triple of integers attached 
to NM be {v, w, z). We want to prove that x — w — d and y = z = c. 

Clearly, 

n 

{NM)rc = NrkMkc 
k=l 

r — 1 n 

(2) NrkMkc + NrrMrc+ ^ NrkMkc- 

k=l k=r+l 

But for k < r we have Nrk G eo^. So the valuation of the first term in ([2]) is at least v + 1. The valuation 
of the second term is exactly v, since val(AVr) = and va\{Mrc) = u by definition of r, c, and d. Finally, 
val(Mfcc) > w for fc > r, since then n + c — k < d. Since N ^ K , the valuation of the third term is at least 
V + 1. Thus the valuation of {NM)rc is v. By a similar calculation, the valuation of (MN)rc is v. Therefore 
X < d and w < d (since d is in the sets that x and w are minima of). 

Now consider any i, j such that val((A^M)ij) — v. Since {NM)ij = J2k=i NikMkj and since va\{Nik) > 
for A; < i while val(Mfej) > v for all k,j and N is in K, we must have va\{Mkj) = v for some k > i. Then we 
know that n + j ~ k > d and hence n + j — i>n + j~k>d. Since x is the minimum of such n -\- j — i, this 
means that x > d. We already knew that x < d, so we conclude that x — d. By a similar argument applied 
to iMN),j, w = d. 

Now that we know that x = d, the fact that vBl{{NAI)rc) = v means that y < c. Consider any i, j such 
that va\{{NM)ij) = v and n + j — i — d. As before, {NM)ij = X]fe=i NikMkj, so va\{Mkj) — v for some 
k > i. If fc > i, then n + j — k < n + j — i — d, which cannot happen by definition of d. So fc = i and 
val(Mij) = V. But n -|- j — i = d, so by definition of c we have j > c. Since y is the minimum of all such j, 
we must have y > c, hence y — c. By a similar argument applied to {MN)ij, z — c. □ 

Theorem 1. Given an element M G G{L), the x d W such that M £ Ixl is uniquely determined by the 
valuations of determinants of all minors of M . 
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Proof. We will explicitly compute the monomial matrix x. Indeed, there are two matrices A^i, A^2 G ^ such 
that N1MN2 is this monomial matrix. Then for any m, /\™Ni ■ /\™'M ■ f\^N2 = [\^x. By Lemma [2.1.11 and 
Lemma r2.1.2l the triples of integers associated to f\^M and /\^x are the same. We can explicitly compute 
these triples for /\™M. So the problem comes down to reconstructing x given the triples of integers for 

Am , 
X, m = 1, . . . ,n. 

Let the triple of integers for /\"^x be (um, c?m, Cm), and let Xm be the minor of x that corresponds to the 
element in row Cm — dm + (^) and column Cm in A™^- Since the determinant of any m x m minor of x 
is either or the product of m of the nonzero entries of x, we know that Vm is the sum of the m smallest 
valuations of the entries of a:. 

Now the triple for m = 1 tells us that x has an entry of valuation vi in row ci — di + n and column ci . 
For m > 1, the m-tuple corresponding to Cm is gotten from the (m — l)-tuple corresponding to C(m-i) by 
inserting a single integer jm somewhere. Similarly, the m-tuple corresponding to Cm — dm + (J^) is gotten 
from the (to — l)-tuple corresponding to C(,„_i) — d(^m-i) + („i-i) inserting a single integer im- Indeed, 
to go from Xm-i to Xm we simply find the unique entry of x which satisfies the following conditions: 

(1) Is not already in Xm-i- 

(2) Has minimal valuation amongst entries satisfying condition 1. 

(3) Is on the bottom-left-most diagonal amongst entries satisfying conditions 1 and 2. 

(4) Is in the left-most column amongst entries satisfying conditions 1, 2, and 3. 

Then we let Xm be the unique minor which contains this entry and Xm-i- Since by assumption Xm-i 
corresponds to the entry in row Cm-i ~ dm-i + {„[Li) and column Cm-i, the above conditions enforce that 
Xm corresponds to the entry in row Cm — dm + (,") and column Cm- 

Then we know that x has an entry with valuation Vm — V(m-i) in row im and column jm- As to runs from 
1 to n, we fill in all n nonzero entries of x. □ 

As a consequence we know the necessary and sufficient conditions on the valuations of determinants of 
minors of g such that g G Ixl for a given x G W. In particular, if we find the triple (u, d, c) for x, then 
entries of g that are on diagonals further toward the lower-left corner than diagonal d must have valuations 
strictly greater than v. All other entries must have valuation at least v, and the entry in row c — d + n and 
column c must have valuation equal to v. Similar conditions apply to the determinants of minors of g, in 
terms of the triples {vm, dm, c-m) for the matrices A™^;. 

2.2. Determining the w~^[/iw-Orbit for a Given Element of G{L). We fix w G W. Let U' = w^^Uiw. 
Then G{L) is partitioned into double cosets U'xl, where x G W. Given an element M G G{L), we can find 
the unique x such that M G U'xl by applying the following algorithm: 

(1) Let i range from n to 1, inclusive, starting at n. 

(2) Let Vi G {1, . . . , n} be the image of i G {1, . . . , n} under the permutation in I]„ represented by w^^. 

(3) Find the entry in the row of M which has minimal valuation in that row and which is the leftmost 
entry with this valuation. Let Cj be the number of the column in which this entry is found. 

(4) Use column operations by elements of / to eliminate all other entries in this row. This is possible 
because the entry we chose was the leftmost entry of minimal valuation in this row. 

(5) Use row operations by elements of U' to eliminate all entries in Ci which are not in row r^. This is 
possible because all the entries that we wouldn't be able to eliminate with an element of U' have 
already been eliminated at earlier steps (for greater values of i). 

(6) Decrement i by 1 and repeat from stepd) 

When this procedure is finished, the resulting matrix is a monomial matrix. It can be multiplied on the 
right by an element of / to make all the entries be powers of e, at which point we have a representative for 
an element of W. This is the x we sought. 

The reason this procedure works is that finding x such that M G U'xl is equivalent to finding x such that 
wM G UiwxI. Looking at rows of M in the order r„, r„_i, . . . , 1 corresponds to looking at rows of wM in 
the oder n, n — 1, . . . , 1. Since elements of C/i are upper-triangular, looking at the rows in this order would 
clearly let us compute wx starting with the n-th row and working upward. Since we want to compute x, we 
want to multiply the result by w~^, which just permutes the rows. So we are computing the rows of x in 
the order r„, r„-i, • . . , 1, which is exactly what the above algorithm does. 
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2.3. Sets of the form Xx{e^) H UiwI. Fix a coweight v ^ (j^i, 1^2, • • • Vn) which is strictly dominant. That 
is, Vi > Vj if i < J. Fix w G W, and let /' = wlw~^ and y = wxw~^ . We will consider the intersection 
Xx{e^) n U\wl and the action of A{of) on this intersection. We are interested in the left-multiplication 
action, but since A{of) C /, the left-multiplication action and the action t ■ gl — tgt'^I are in fact the same 
action, which we will call the "conjugation action" throughout this section. 

First, note that, as discussed in P], left multiplication by ■w~^ gives an isomorphism between X.j;{e'^)r\UiwI 
and Xxie"^ Ci 11^1- Under this isomorphism, the conjugation action of A{of) becomes a composition of 
an automorphism of A(of) (conjugation by w) and the conjugation action of A(of)- Therefore, if we show 
that all elements of A{of) act trivially on the homology of X^i^'^ Pi 11^1 when they act by conjugation 
on the set, then they all act trivially on the homology of X^ie"^) H UiwI when they act by conjugation on 
the set. 

Now for any coweight /i and any w W we can define : Uw by f^{h) = h^^e'^a{h)e^'^ . Then 

X^ie^ n U^I = f-\lxle-'' n {/^)/({7„ H /) 

and setting /i = w~^v we get 

(3) Xx{e^"'') n u^i - f-\^{ixie-^"- n u^)/{u^ n /). 

But if ft, G Uw then 

fw-^u{h) = h~^w~^e'^wa{h)w^^e^'^w — fiy{'whw^^)w, 

so for any 5 C Uw 

f-l,^{S)^w-^f-\wSw-^)w 
and in particular, setting S — Ixle^^ " n 

(4) f-\^{lxle-^"- n U^) - w-^f-^wlxlw-h-' n Ui)w. 
Combining (|4|) with ([3]) we see that 

(5) Xx{e^"n n U^I = w-\f-\l'yl'e-'' Ci Ui)/{Ui n I'))w 
and therefore 

(6) Xx{e^~'n n U^I - f-^I'yl'e-' n (7i)/((7i n /') 

so that it is sufficient to study the behavior of : Ui —> Ui for strictly dominant v. 

2.3.1. Behavior of f^. Let g £ Ui, and write gij for the entry in the i-th row and j-th column of g. Then 
we have 

1 ^=J, 
i>j 

with the cases when i > j following from the fact that g^^ G Ui. This allows computation of any entry of 
5^^, since the lower bound of the summation is strictly greater than i, so for any given j we simply compute 
the entries of the j-th column of g~^ starting at the diagonal and going up until the entry we want. 
Now, since gij = for I > j and {g~^)ii = for i > 

(8) {U{9)),,^j2^g'')a-e'^^-^^a{gi,) 

i=i 

and since {g~^)ii = 1 

l=i+l 
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Substituting the expression from ([7]), we get 

l=i+l \ k=i+l / 

k=i+l \l=k ) 

Now by ([HI) the summation in parentheses is just {fij{g))i.j, and {fu{g))jj = 1, so we see that 
(9) iMg))^, = ^•''-''^<^i9^J) - 9^, - E • 

Proposition 2.3.1. { fu{g))ij only depends on gij and on {gpq \ q — P < j — i} — the entries of g that are 
closer to the main diagonal than {i,j). 

Proof. We take ^ and proceed by induction on j — i. The base case j — i = 1 follows because the summation 
drops out of The inductive step follows because for all the terms in the summation j — k < j — i, since 
k > i, and k ~ i < j ~ i, since k < j. □ 

Proposition 2.3.2. fi, is a bijection and fu{U{oL)) — U{ol). 

Proof. First we prove surjectivity. Given an ft, e C/i we construct g ^ Ui such that fu{g) = h. For a given 
i, we construct the entries gij, for j > i, by induction on j. For the base case j = we have gij = 1. Now 
suppose that we already know ga, . . . , gij-i- Then by © we must find gij such that 

e^'^^'a^gij) - gij = hij + E 5ife^fcj- 

k=i+l 

But v is strictly dominant, so i>i — Vj > 0, and given any r > and any a ^ L the equation t^a{y) — y = a 
has a solution in L. The coefficients of the solution can be computed explicitly — the leading coefficient is 
negative the leading coefficient of a, and the others can be computed inductively. So we can find a gij that 
satisfies our constraints. Since we can do this for all pairs (i, j), we have constructed a g such that fv{g) = h. 
Note that if h is in U{ol), then by the same induction on j we see that g must be in U{ol)- Therefore 

/-l(C/(Oi))CC/(OL). 

To prove injectivity, assume that 

fAgi) = fAg2)- 

Then we have 

But since v is strictly dominant, the only way this can happen is if the valuations of all the off-diagonal 
entries of g\g2^ are infinite, which means g\ = g^- Thus f^, is a bijection. 

Finally, by ([9]) and because v is strictly dominant, if g is in [/(ol), then so is fuig)- Since we already 
knew that /^"^(C/(ol)) C U{ol), we see that /i.(C/(ol)) = U{ol)- □ 

2.3.2. The Conjugation Action of A{of)- We start with the "conjugation action" of A{of) on Xj;{e'^ ^'^) n 
U-ujI, as defined at the beginning of Section [2.31 If we define an action of A{of) on I'yl'e~'^ n Ui by 
t ■ g — {wtw^^)g{wt^^'w~^), then the two actions are compatible with the isomorphism in We will 
investigate the structure of subsets of Xx{e^ H 1/^1 on which the action of A{of) can be extended to an 
action of A{ol)- 

Definition 2.3.1. For any iV G Z, let /i = {N, 2N,..., nN) and define Un := e"^f/(oL)e''. 

Note that is a subgroup of [/i. 
Proposition 2.3.3. fu can he viewed as a function Un ^ Un, and this function is bijective. 



Proof. Since 

and since /^([/(ol)) — U{ol) by Proposition l2.3.2l we see that fy{UN) ~ Un- Also by Proposition l2.3.21 fi, 
is a bijection. □ 

Definition 2.3.2. For any m G Z, m > 0, let iprn '■ U{ol) U{ol/£"^Ol) be the map induced by the 
quotient map Ol Ol/e^Ol- Let /i be as in definition 1 2. 3. II and define Um,N e^^(ker (^,„)e^. 

Since lier ipm is a normal subgroup of U{ol), Um.N is a normal subgroup of Un- Furthermore, since v is 
dominant, e''(ker </?m)e~'^ C heiipm, and hence 

Proposition 2.3.4. //g £ Un and u G Um,N, then {gu)ij - gijj e g((j-')^+™)o^ J-qt- («, j). 
Proo/. 

and {e^ge~^) G C/(ol) and {e^^ue~^) G ker Therefore 

But {gu)ij = e'^^^^'i^ {e'^gue~^)ij and = e'^^~^^'^ {t'^ge^^)ij , and the proposition follows. □ 
Proposition 2.3.5. If g,g' G J/jv and g-^g' G C/m,Af, ^/len {fv{g)y^fv{g') e ?7m,jv 
Proof. Let u = g^^g' G Um.N- Then = gu and we have: 

{Ug))-'Ug') = {fAg))-\gr'^''o{g')e-^ 

^ifAg))-'-u-'-g-h'^aig)cTiu)e-'' 
= {f.{g))-^-u-^-f,{g)-e^cj{u)e'\ 

And since Um,N is normal ihUn 

— u ■ e a[u)e 

for some u' G Um.N- But a{Um,N) C Um..N, and since is dominant we have e'^CT(it)e~'^ G Um,N- Hence 
u' ■ e''a{u)e-'' G Um,N- ' ' □ 

Definition 2.3.3. Let U = Un /Um.N- Given an equivalence class gUm,N, we define fu{gUm,N) to be 
fv{g)Um,N- By Proposition 12 . 3 . 51 this gives us a well-defined map fy-.U^U. 

Note that, by Proposition 12.3.41 U is an affine variety of dimension n{n — l)m/2 over k. 

Proposition 2.3.6. f^'.U^Uisan isomorphism of varieties. 

Proof. Since fi, is surjective, so is f^. 

To show injectivity, consider gUm,N and g'Um.N such that 

fuigUm.N) = fuig'Um,N)- 

This means that and fi,{g') differ by right-multiplication by some element of Um,N- Call this element 

u. Then we have: 

Mg) - f.{g> 

g-^e^a{g)e-^ = {gT^e^ a{g')e-^u 

g'g-^ = e^a{g')e-^ue''a{g-^)e-^ 
and, since Um,N is normal in Un and a{g~'^)e^'^ G Un^ 

(10) g'g-' = ^''o{g'g-^y-^^ 

for some u' G Um,N- But now we must have: 

{g'g~^)^j = (e''cr(3'ff~^)e~''w')u 
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and by Proposition 12.3.41 

Since is strictly dominant this is only possible if {g'g~^)ij G e((J~')^+'")oL for all i < j, which means 
g'g^^ G Um,N, which means that gUm,N — g'Um,N- Thus is bijective. 

Now by Proposition I2.3.T1 an entry of fi/{g) only depends on the corresponding entry of g and on the 
entries of g that are closer to the main diagonal than itself. Therefore, we can pick a basis for U (just listing 
bases for the entries starting with the ones near the main diagonal and working out) in which df,^, which is 
the matrix of the differential of is block- lower-triangular. And since v is dominant and da = 0, the blocks 
on the diagonal are themselves lower-triangular, with all diagonal entries equal to -1, and hence detd/^ is 
everywhere nonzero (and in fact is ±1). Therefore d/^ is bijective at all points, and fi, is an isomorphism. □ 

Proposition 2.3.7. Let T C Ui such that the set of valuations of entries of elements of T is bounded below. 
Then we can pick N such that T C Un and f^^{T) C Un- 

Proof. Let N be any negative integer smaller than the lower bound of the valuations of entries of elements 
of T. Then T cUn and hence, by Proposition f~'^{T) C Un. □ 

Corollary 2.3.1. The N can be chosen such that Ui C] I' d Un as well. 

Proof. The valuations of all entries of elements of Ui I' are bounded below by the difference between the 
smallest and the largest valuations of entries of w. So N just needs to be selected to also be smaller than 
this difference. □ 

Proposition 2.3.8. Let T C Ui is as in Proposition \2.3.'1\ and pick an N per that proposition. Lf there is 
an m such that TUm,N C T then f^^{T/Um,N) = fy^{T) /Um,N , where both sides are viewed as subsets of 
U. ' 

Proof. By Proposition l2.3.71 the sets T/Um.N and f^^[T)/Um.N are well-defined subsets of U . 

If an clement of U is in f^^{T)/Um,N, we can pick a representative g for it such that fi,{g) G T. But then 
fiy{gUm,N) — fv{g)Um,N has nonempty intersection with T, so gUm,N G fy^{T/Um,N) as desired. 

Conversely, say an element of U is in f^^{T/Um.N)- This means that for any representative g we have 
fv{g)Um.N n T ^ 0. Hence, fv{g) G TUm.N C T. So g G f^^{T) and our original element of IJ is in 

f-\T)/Urn,N. ' □ 

Proposition 2.3.9. Assume we have a set T as in Provosition 12.3."^ and can pick m such that it satisfies 
the conditions of that proposition and such that U„i,N C /'. Assume further that f~^{T) is preserved under 
right-multiplication by Ui fl that f^^{T)l{Ui H /') is a variety, that A{of) acts on T via the action 
t- g = {wtw~^)g{wt^^w^^), and that the action of A{of) on T can be extended to an action of A{ol) on T 
given by the same formula. 

Then A{of) acts on f^^{T)/{Ui H/'), with the action given by the same formula as the action on T , and 
the resulting representation of A{of) on the Borel-Moore homology of f^^{T)/{Ui H /') is trivial. 

Proof. First, we note that the action of A{of) described above is compatible with f^ and clearly preserves 
both Ui n /' and Um,N- Since it is compatible with f^, and preserves Um,N, it is compatible with and 
descends to an action on T/Um.N- 

By Corollarv l2.3.1l we can pick N small enough that Ui Ci L' C Un- Then 

/-l(^)/(c/l^/') = /-^(^)/([/^.^/') 



{f-\T)/Urn,N / (C/at n L')/U,n,N 



and by Proposition 12.3.81 



= (^f-\T/U,n,N)y(^{UNnl')/U,n.Ny 



Now {Un n L')/Um.N is a finite-dimensional afhne space by Proposition 12.3.41 and the action of A{of) 
preserves all the quotients involved, so the Borel-Moore homology of f^^{T)/{Ui fl /') is the same as that 
of f^^(TlUm,N) but shifted in degree. Since f^, is an isomorphism which is compatible with the action of 



A{of), it is enough to consider the representation of A{of) on the homology of T/Um,N induced by the 
action of A{of) on T/Um,N- But on T we can extend the action of A{of) to an action of ^(o^), and this 
action also descends to T/Um,N- Since A(ol) is connected, the representation on the homology must be 
trivial. □ 

2.4. Some Triviality Results. 

Theorem 2. If v is strictly dominant and w G W, then the representation of A{of) on the Borel-Moore 
homology of Xx{e'^) H UiwI induced by the left-multiplication action of A{of) on the set Xx{e'^) H UiwI is 
trivial. 

Proof. Since A{of) C /, the left-multiplication action and the conjugation action coincide. By ([6]), 

X^ie") n UiwI - f-^ryT'e-" D Ui)/{Ui n /') 

and the isomorphism sends the conjugation action on Xx{e'^) H UiwI to exactly the action described in the 
conditions of Proposition [MH on f-^iryl'e-" n Un)/{Un n /')• In this case, T = ryVe-" n Ui. The 
valuations of the entries of elements of T are bounded below, so Proposition 1 2 . 3 . 7l applies . If we take m large 
enough that t~''Um,N^'^ C /', then 

TU^^N C (/'y/'e^'e'/'e"") n Un 
= [I'yl'e-") n Un 

= T 

so Proposition 1 2 . 3 . 8l applies . f^^{T) is preserved under right-multiplication by Ui n /', A{of) acts on T by 
the requisite twisted conjugation action, and this action on T can clearly be extended to an action of A{ol)- 
So Proposition 12 .3 . 9l applies. □ 

Theorem 3. Assume that v is strictly dominant. Let w — 1 or the longest element of W . Pick an integer 
S which is nonpositive, and negative if w — 1. Let he the subset of Xx{e'^) H UiwI which consists of 
elements which can be represented by an element of Uiw which has a (1,1/7(2)) entry whose valuation is S. 
Then A(of) acts on Ys by left-multiplication, and the representation of A{of) induced on the Borel-Moore 
homology ofYs by this action is trivial. 

Proof. Left-multiplication by elements of A{of) does not change the valuations of entries, so A{of) acts 
by left-multiplication on Yg. Since A(of) C /, this action coincides with the conjugation action of A{of) 
on Ys. By since v is strictly dominant, we see that yai{fi,{g)i^2) = val((/i_2)- In particular, Ys = 
f^^{Zs)/{UifM'), where Zs is the subset of I'yI'€~T\Ui which consists of elements that can be represented 
by a matrix which has an entry of valuation 6 in the (1, 2) position, and the isomorphism sends the conjugation 
action on Ys to the action described in the conditions of Proposition 12.3.91 on f~^{Zs)/{Ui fl /'). In this 
case, T ^ Zs. Zg satisfies the conditions of Corollarv l2.3.7[ since it is a subset of a set that satisfies those 
conditions. If we take m such that e~'^Um,N£'^ C /' and N -\- m > S, then by the argument for Theorem [2] 
right-action by Um.N preserves I'yl'e~^ n t/i, and by Proposition 12.3.41 this action preserves Zs- So Zs 
satisfies the conditions of Proposition 12.3.81 Since 5 < Q and 5 < if w = 1, f^^{Zs) is preserved by 
right-multiplication by Ui fl /'. The twisted conjugation actions of both A{of) and A{ol) preserve Zs, so 
Proposition l2. 3. 9l applies. □ 

Now we prove a result that we will be able to apply to most cases when G = SL^. 

Proposition 2.4.1. Assume that Xx{f^) is a disjoint union of subsets which have the following properties: 

• Each subset is preserved by the left-multiplication action of A{of)- 

• One of the subsets is closed in Xx{e'^). 

• The induced representation of A{of) on the Borel-Moore homology of one of the subsets is trivial. 

• A{F)/A{of) acts simply transitively on the collection of subsets. 

Then the representation of A{of) on the Borel-Moore homology of Xx{e'^) which is induced by the left- 
multiplication action of A{of) on Xx{e'^) is trivial. Furthermore, the representation of A{F) on the Borel- 
Moore homology of Xx{e^) simply permutes the homology spaces of the subsets in our decomposition. 



Proof. Since left-multiplication by commutes with left-multiplication by elements of A{of), and since 
A{F)/A{of) acts simply transitively on our subsets, the representation oi A{of) on the Borel-Moore homol- 
ogy of each subset is trivial. Since one of the subsets is closed in X^ie"^), and all the subsets are translates 
of each other by elements of A{F), all the subsets are closed in Xx{e^)- Now Xx{e^) is a disjoint union of 
closed subsets, so the Borel-Moore homology of Xx{t'^) is just the coproduct of the Borel-Moore homologies 
of the pieces. Therefore, ^(0^-) also acts trivially on the Borel-Moore homology of Xx{t"). 

Finally, A{F)/A{of) acts simply transitively on the closed pieces we have decomposed X^ie") into. There- 
fore the representation of A{F) on the Borel-Moore homology of Xx{e'^) just permutes the homology spaces 
of the pieces. □ 

Theorem 4. Assume that v is strictly dominant, that Xx{e'^) D UiwI is empty for all but one w Cz W and 
that the one nonempty intersection is closed in Xx{€^). Then the sets Xx{e'^) H UiwI for w Cz W satisfy the 
conditions of Proposition \2.4-l\ and hence the conclusion of that proposition follows. 

Proof. Since the sets UiwI for w ^ W partition X, we see that 

X^ie-") = [] Xx{e'')nUiwI 

wew 

as a set. Now if w = e'^w with w G W, then 

(11) Xx(e") n UiwI = e'^iX^ie") n UiwI), 

since e''Xj,(e'^) — X^ie"^) and e^f/i = Uie^. Let wq G W he the unique Weyl group element such that 
Xx{f-'^) n UiWoI is nonempty. By pTjl . if X^ie'^) n UiwI is nonempty, we must have w — e'^wo for some /z. 
Now the representation of ^(0^-) on the Borel-Moore homology Xx{e'')r\UiWoI is trivial by Theorem[21 Since 
each Xx{e'^) n UiwI is preserved by the action of A{o f), the conditions of Proposition l2.4.1] are satisfied. □ 

Finally, we prove a result that will be used for the remaining G = SL^ cases. 

Proposition 2.4.2. Assume that we have a variety S G X on which A{of) acts, such the valuations of 
entries of representatives of points of S are bounded below. Further, assume that we have a stratification 
^0 C 5*1 C • • • C Sm = S, where St is closed in St+i for all i < m. Assume that on Sq and on Ti = Si\ Si-i 
fori > 1 the action of A{of) can be extended to an action of A{ol). Then the representation of A(of) on 
the Borel-Moore homology of S induced by the action of A{of) on S is trivial. 

Proof. Denote the Borel-Moore homology by iJ^*^. Because of our assumption that the action of A{of) 
can be extended to an action of A{ol) on Ti, A{of) acts trivially on H^^\Ti). We will prove by induction 
on i that it acts trivially on H^'^'^{Si) for all i, which will give us our conclusion when i = m. 

The base case i = follows from our assumption about the action of A{of) on Sq being extensible to an 
action of A{ol)- For the induction step, note that since Si is closed in we have a long exact sequence 

in compactly supported cohomology: 

Hl{T,) Hl{S,+i) HiiS,) • ■ • . 

Taking duals, we have a long exact sequence in Borel-Moore homology: 

^ H^'^iS,) -J-^ Hf^\S,+i) Hf'i{Ti) ^ . ■ • 

and hence the short exact sequence 

^ ker(/) — U i/f cokcr(.9) 

Now A{of) acts trivially on H^^'^Si) and hence on ker(/). It acts trivially on H^'^^{Ti) and hence on 
coker(g). Furthermore, since the valuations of entries of representatives of elements of S are bounded below, 
there is some iV > such that the action of A{of) on S factors through A{of/£^Of), which is a finite group 
with g"^ elements. Therefore, the representations of A{of) on the Borel-Moore homology of subvarieties of 
S are a semisimple category, and in particular we must have 

= ker(/)©coker(g) 
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as representations of A{of)- Therefore, the representation of A{of) on [Si+i) is trivial. □ 

Theorem 5. Assume that v is strictly dominant and that that Xx{e.'^) ClUiwI is empty for all but two values 
of w: wq and wi, where Wi is either 1 or the longest element in W. Assume further that if Xx{t'^) H UiWiI 
is divided up into subsets as in Theorem\^ then for each 5 there is a fig A{F)/A{of) such that 



{X,iennUiWoI)[j [ y e^'Ys 

is closed in 



Z = (X^ien n Uiwol) y e^^'Y,^ 



for all m ^ Z and that Z is closed in X^^e'^). Then the representation of A{op) on the Borel-Moore homology 
of Xx{e'^) which is induced by the left-multiplication action of A{op) on Xx{e^) is trivial. Furthermore, the 
representation of A{F) on the Borel-Moore homology of X.j.{e^) simply permutes the homology spaces of the 
translates of Z . 

Proof. First, note that, by Theorem [3l A{of) acts on the sets Yg, and hence the sets e'^^Yg, by left- 
niultiphcation, and the resulting representation on the Borel-Moore homology of e^'^F^ is trivial. A{of) 
also acts on [Xx{e^) n UiWqI) by left-multiphcation, so it acts on Z by left-multiplication. By Theorem[21 
the representation of A{of) on the Borel-Moore homology of {Xx{e'^) n UiWqI) is trivial. So by Proposi- 
tion [21321 A{of) acts trivially on the Borel-Moore homology of Z. 

Since A{F)/A{of) acts simply transitively on the translates of Z and Z is closed in Xx{e'^) by assumption, 
Proposition 1 2 . 4 . l1 applies to give us the desired result. □ 

3. G = SL2 

When G — SL2, the left-multiplication action of A{of) on Xx{e^) can be directly extended to the left- 
multiplication action oi A{ol) on Xx{e^). Indeed, let g G SL2{L) and let 

e™ 




with m 7^ 0. Pick an clement of A{ol), call it 



t 

ri 



and let g' = rg. 

Now g e UiwI for some w & W. There are two cases: 
Case 1 : 

'e'^ 



w 







with k £ Zi. Since we can change g by right-multiplication by elements of / without affecting anything, we 
can take 

^0 

with a £ L. 
Let 



h^g-W-aig) 

and 



e- 



e-™iCT(ri) 

Now the valuations of t^^<T{t) and ta{t^^) are 0, so the valuations of the top-left, bottom-left, and bottom- 
right entries of h and h' are clearly the same. Since m ^ 0, the two terms in the top-right entry of each 
matrix have different valuations. We see that the valuation of the top-right entry of h is val(a) — |m| — 2fc, 



and the same is true for the top-right entry of h' . Both h and h' have only one 2x2 minor, and its valuation 
is 1. So by Theorem [U h and h' are both in Ixl for the same x. This means that g and g' are both in 
Xx{e^) for the same x. 
Case 2 : 

0, 

with fc e Z. Since we can change g by right-multiplication by elements of / without affecting anything, we 
can take 







with a L. 
Let 



h-g h'aig) - l^^^^y^Jk _ ae-^-2k ^r^j 

and 

Now the valuations of t^^a{t) and ta{t^^) are 0, so the valuations of the top-left, top-right, and bottom-right 
entries of h and h' are clearly the same. Since to ^ 0, the two terms in the bottom-left entry of each matrix 
have different valuations. We see that the valuation of the bottom-left entry of h is val(a) — |to| — 2k, and 
the same is true for the bottom- left entry of h' . Both h and h' have only one 2x2 minor, and its valuation is 
1. So by Theorem [H h and h! are both in Ixl for the same x. This means that g and g' are both in Xx{t'^) 
for the same x. 

Since in both cases we found that g and rg are both in Xx{e'^) for the same a;, we conclude that Xx{e'^) is 
preserved by the left-multiplication action of A{ol)- Therefore, the representation of A[of) on the Borel- 
Moore homology of Xx{€'^) is trivial. 

4. G = 5X3 

When G = SL^, the left-multiplication action of v4(of) on Xx{e'^) cannot be directly extended to a left- 
multiplication action of v4(ol) in all cases. We have to treat various cases directly. Throughout this chapter, 
we identify W with the permutation group S3, and label the transpositions (12) and (23) by si and S2 
respectively. We will use these two elements as generators for as a Coxeter group. Lengths of elements 
of W will mean the lengths of the shortest expression in terms of si and S2- Let 

/O 1^ 

77 := S1S2S1 = S2S1S2 =010 

V Oy 

be the maximal-length element of W. 

Now let us fix a point in the base alcove of the Bruhat-Tits building for SL3{L). As discussed in [3], 
for every point of X there is a corresponding convex polytope in the standard apartment of the building. 
In the case of SL3, this has six vertices and the standard apartment is a plane, so the convex polytope is 
a hexagon. These hexagons have sides that are perpendicular to the edges of the base alcove. To find the 
hexagon corresponding to a given point gl of X, one needs to find, for each w G W, the x € W such that 
g G w^^UiwxI . Applying those six extended affine Weyl group elements to the base alcove gives us six 
images of our chosen point in the standard apartment. These images are the vertices of the hexagon. Two 
vertices are connected to each other if the corresponding w & W have lengths that differ by 1. We will label 
the vertices of a hexagon with the corresponding Weyl group elements. 

Given such a hexagon E, the set of all gl such that the hexagon corresponding to g is a subset of i? is a 
closed set in X . This means that if we have a subset S oi X , the set of points whose hexagon is contained 
in the hexagon of some point of is a closed set containing S*, and hence contains the closure of S. 

Proposition 4.0.3. Assume that Xx{t'^) is a disjoint union of subsets which satisfy the following properties: 
• Each subset is preserved by the left-multiplication action of A{of)- 



• A(F)/A{of) acts simply transitively on the collection of subsets. 

• There is some subset Y, a wi G W and yi,y2 G W such that if E is the hexagon corresponding to 
any element of Y the wi corner of E is given by yi and the rjwi corner of E is given by ?/2- 

Then Y is a closed subset of Xx{e'^). 

Proof. By assumption, if gl G Xx{e'^), then gl ~ e^hl for some /i, where hi G Y . This means that the 
corners of the hexagon corresponding to gl are translates by of the corners of the hexagon corresponding 
to hi. Now assume that gl ^ F, so that ^ ^ (0, 0, 0). 

By assumption, aU the hexagons corresponding to elements of Y share a pair of opposite vertices. The 
hexagon corresponding to gl is a translate of one of those hexagons. But if two hexagons share a pair of 
opposite vertices, one of them cannot contain a translate of the other. Indeed, let the two opposite vertices 
that the hexagons share be zi and Z2- These are points in the standard apartment. Since the sides of the 
hexagons must be perpendicular to the sides of the base alcove, both of the hexagons we are considering 
must lie in the intersection of two closed cones, one with vertex at Zi, and one with vertex at Z2, as shown 
in Figure[TJ The angle of each cone is 120°. Since this is less than 180°, if Zi and Z2 are both translated by 
the same nonzero vector, one or the other of them will lie outside the intersection of the two cones. 




Figure 1. Illustration of two opposite vertices of a hexagon. The hexagon must be con- 
tained in the shaded region. 

Therefore, the hexagon corresponding to gl is not contained in any of the hexagons corresponding to 
elements of Y . This means that gl is not in the closure of Y in Xx{e'^). Since this was true for any gl ^Y, 
it follows that Y is closed in Xx{e'^). □ 

Theorem 6. Assume that v is strictly dominant, that Xx{e'^) H UiwI is empty for all but one w £ W , 
and that there is a wi W and yi,y2 G W such that if E is the hexagon corresponding to any element 
of Xx{t'^) n UiwI the wi corner of E is given by yi and the rjwi corner of E is given by y2. Then the 
representation of A{of) on the Borel-Moore homology of Xx(e'^) which is induced by the left-multiplication 
action of A{of) on Xx{e'^) is trivial. Furthermore, the representation of A{F) on the Borel-Moore homology 
of Xx{e'^) simply permutes the homology spaces of translates of the one nonempty intersection Xx{e'^)C\UiwI . 

Proof. Let wq G be the unique Weyl group element such that X^ie") n UiWqI is nonempty. Since 
Xx{e^) is the disjoint union of sets of the form Xx{e'^) H UiwI for w G W, we see that by Proposition 14.0.31 
Xxi^'^) n UiWqI is closed. Now by Theorem|4l our conclusion follows. □ 

Now, we will consider all possible x G W and ly = {i,j,k). We will reduce the set of combinations of x 
and v that we need to consider, and show that v can always be assumed to be dominant. Then for each 
remaining combination of x and v we will show that either Theorem [5] or Theorem |6] or applies. 

4.1. Reduction Steps. Following Beazley [1], we define two outer automorphisms of SL3{L) that preserve 
/ and commute with a. 
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Let 

^0 e-i' 
1 
^0 1 

and define ip{g) := TgT~^ . Then ip is an automorphism of SL3{L) of order 3, clearly commutes with a, since 
fjir) = T, and by explicit computation preserves /. Also by explicit computation, if w G W, then 

In particular, 

f{si) = S2 and ^{32) — S1S2S1 — S2S1S2. 
Define ^p{g) :— Ti{g*)~^r]~^ , where 77 is the maximal length element of W. Then Tp is an automorphism 
of SLz{L) of order 2, commutes with a, since a{r]) = rj, and by explicit computation preserves /. Also by 
explicit computation, if w e W, then 

In particular, 

V'(si) = S2 and tp{s2) — si- 
Since tp and ip preserve / and commute with ct, we see that 



and 

Now let t e A{of)- Then 
where t' = siS2ts2Si G A{of)- Similarly, 



where t' — j]t^^ri e A{of)- 

As we can see, ip and ^ do not commute with the left-multiplication action of A{of) on Xx{e'^), but 
under these isomorphisms this action becomes the composition of some endomorphism of A(of) and the 
left-multiplication action. As a result, if all elements of A{of) act trivially on the homology of ip{Xx{e'^)) or 
ip{Xx{e'^)), then they all act trivially on the homology of Xx{e'^)- 

There is also an isomorphism between Xx{e'^) and Xx{e^'^), as discussed in pi, given by left-multiplication 
by w. Again, this isomorphism does not commute with the left-multiplication action of A(of), but under 
this isomorphism this action becomes a composition of the conjugation action of w on A(of) and the left- 
multiplication action. As a result, if all elements of A{of) act trivially on the cohomology of Ara;(e""^), then 
they all act trivially on the cohomology of Xxie"). Since by assumption the integers in i' are all distinct, by 
appropriate choice of w, we can always, without changing x, reduce to the case where v is strictly dominant: 

V = {vi,U2, V^), with V2> 1^3- 

Now we will use ip, tpi and left-multiplication by appropriate w to reduce the number of cases we need to 
consider. There are three possibilities, depending on x. 

Case 1 : The permutation part of x is the identity. In this case, x — e(^i'^2,p3)^ 

p(x) = e'^^'^i''^^) 

and 

p'^(x) = e^P^^t'^'f^'l 

Thus we can use p to reduce to the cases where < /i2 < /^i or < /i2 < M3i then use ■0 to reduce to 
the cases which have ^3 < IJ.2 < Mi, and finally use left-multiplication by the appropriate w to make sure 
ly — k) is strictly dominant. So all cases where the permutation part of x is the identity reduce to the 
cases where v is strictly dominant, 

• 00^ 
a; = I 
, 
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and f < e < d. 

Case 2 : The permutation part of x is a transposition. Since (p{s2) = (/3^(si) — rj, we can use ip to reduce to the 
cases where the permutation part of x is ry. Then we can use left-muhiphcation by the appropriate w to reduce 
to the cases where v is strictly dominant. Now if v = {i,j,k) and x = e'^'^''^'^^r], then ^{Xxi^'^)) = X^'ic'^ ) 
where i/' = (— fc, —j, —i) and x' = e^~-f'~'^'~'''^r]. In particular, by using ■0 we can make sure that either e is 
maximal in {d, e, /} or that it's not minimal and e > j. Note that if v was strictly dominant, so is v' . So all 
cases in which the permutation part of x is a transposition reduce to the cases where — k) is strictly 
dominant, 





and one of the following four conditions holds: 

• f < d < e 

• f < e < d and e > j 

• d < f < e 

• d < e < f and e > j. 

Case 3 : The permutation part of x is a 3-cycle. Since ip{siS2) = S2S1, we can use 4' to reduce to the cases 
where the permutation part of x is S2S1. Further, given x ~ e(^i'^2'^^-'s2Si, we have: 

ip{x) = e(^3-i.Mi,^^2+i)52Si 

and 

Thus one of x,ip{x),ip'^{x) is of the form e''s2Si, where fi — (/ii, /i2, /is) and /is > max(/ii, /i2). Therefore, 
we can reduce all cases where the permutation part of a; is a 3-cycle to the case 

e'* 0' 

6*= 

0^ 

where d < f and e < /. We will treat this as two cases: d < e < f, and e < d < f. Using left-multiplication 
by the appropriate w we can further reduce to the cases where v is strictly dominant. 

Note that in all cases, we have reduced to the situation where 1/ is strictly dominant. 

4.2. Hexagons Corresponding to Certain Elements of X. We will now look at various types of ele- 
ments of X that can arise in the cases that we will consider. For each such element gl, we will compute the 
possible hexagons that could correspond to it by finding, for each U' (a conjugate of ?7i by an element of W) 
the possible w € W such that g G U'wl, as described in Section [2T2l As described in that section, we will 
repeatedly look for the leftmost entry in a given row of some matrix which has valuation minimal amongst 
the entries in that row. We will refer to such an entry as a "minimal entry." 

4.2.1. Hexagons of Elements of Uil . Let 

/I a 
5= 1 
\0 

be an element of Ui, and assume that it satisfies the following conditions: 

• If val(fe) > 0, then val(a) < 0. 

• If val(c) > 0, then val(fe - ac) < 0. 

• If val(fe) > val(a), then val(6 — ac) < 0. 

If U' = Ui, we look at the rows of g in the order 3,2,1. There is only one nonzero entry in the third row. 
Once we have eliminated the other entries in the third column, the matrix we are left with is 

(12) 




There is only one nonzero entry in the second row, so in this case 




If U' = siUiSi, we look at the rows of g in the order 3,1,2. After the first step our matrix is the one in 
(|12p . Now we look for the minimal entry in the first row of this simplified matrix. Which entry in the first 
row is minimal depends on val(a), and we see that 

/ e™'^'') 0^ 

W= e-val(a) 

V 1. 

if val(a) < and 

w = 




otherwise. 

If U' = S2U1S2, we look at the rows of g in the order 2,3,1. In the second row, the minimal entry depends 
on val(c), but in either case there is only one nonzero entry in the third row. We see that 





if val(c) < and 



w 




otherwise. 

If [/' = S2S1U1S1S2, we look at the rows of g in the order 2,1,3. If val(c) < 0, then the minimal entry in 
the second row is c, and once we have eliminated the other entries in the second row and third column the 
matrix we are left with is 



The minimal entry in the first row depends on how val(6 — ac) and val(c) compare. If val(b — ac) > val(c), 
then the minimal entry is 1, and 

^ 


^0 £-val(c) 

Otherwise, the minimal entry is a — b/c and 

^val(6— ac) — val(c) 

w= \ 



If, on the other hand, val(c) > 0, then the minimal entry in the second row is 1, and once we have eliminated 
the other entries in the second row and second column the matrix we are left with is 








Since in this case, by assumption, val(6 — ac) < 0, & — ac is the minimal entry in the first row, and we see 
that 

(0 ^va.l{b-ac)\ 

1 

g-val(fc-ac) Q Q 

If U' = S1S2U1S2S1, we look at the rows of g in the order 1,3,2. Since val(a) < if val(&) > 0, the minimal 
entry in the first row is either a or b. If val(6) < val(a), this entry is b, and after eliminating the other entries 
in the first row and third column we are left with 

/ 

(13) -f 1-f 

V-i "f oy 

In this case, w depends on how val(a) compares to 0. If val(a) < 0, we get 

gVal(6)N 



^val(a)— val(b) q 

Otherwise, we get 

e™i('')' 
1 
- 

If, instead, val(&) > val(a), then the minimal entry in the first row is a, and after eliminating the other 
entries in the first row and second column we are left with 

(14) 

There is only one nonzero entry in the third row, so we get 

eval(a) o^ 

g -val(a) Q Q 

ly 

If U' — S1S2S1U1S1S2S1, we look at the rows of g in the order 1,2,3. After the first step, if val(fo) < val(a), 
we are left with the matrix in (|13p . The minimal entry in the second row depends on how val(6 — ac) compares 
to val(c). If val(6 — ac) < val(c), then we get 

/ e™'(^)^ 

~ _ I Q gval(fc-ac)-val(h) q 

\g-val(b-ac) q q 

Otherwise, we get 

/ e™'('')^ 

~ _ I gval(c)-val(h) q q 

V g-val(c) 

If, on the other hand, val(6) > val(a), then we are left with the matrix in (fTi]) . Since in this case va\{b—ac) < 
by assumption, we get 
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4.2.2. Hexagons of Elements of Ui-sil . Let 



be an element of Uisi, and assume that it satisfies tlie following conditions: 

• val(c) < 0. 

• If val(a) < 0, then val(6) < val(a). 

If U' — Ui, we look at the rows of g in the order 3,2,1. There is only one nonzero entry in the third row. 
Once we have eliminated the other entries in the third column, the matrix we are left with is 




(15) 



There is only one nonzero entry in the second row, so we get 

1 

w 




If U' — siUiSi, we look at the rows of g in the order 3,1,2. After the first step our matrix is the one in 
15]) . Which entry in the first row is minimal depends on val(a), and we see that 

gval(a) Q 



g-val(a) 





if val(a) < and 



w 





otherwise. 

If U' ~ S2U1S2, we look at the rows of g in the order 2,3,1. Since by assumption val(c) < 0, c is the 
minimal entry in the second row. After eliminating the other entries in the second row and third column, 
we are left with 

b 

j u, — 

(16) 

There is only one nonzero entry in the third row, so we get 

1 

w = \ e™i(=) 

- val(c) Q Q 

If U' = S2S1U1S1S2, we look at the rows of g in the order 2,1,3. After the first step our matrix is the one in 
()16p . The minimal entry in the first row depends on how va\(b — ac) compares to val(c). If val(6— ac) < val(c), 
then the minimal entry is the first one, and we get 

^gVal(fe— ac)— val(c) q 



g ^— val(6— ac) 

Otherwise, the minimal entry is the second one, and we get 

1 

w = \ e™!^'^) 
' 
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If U' = S1S2U1S2S1, we look at the rows of g in the order 1,3,2. Since by assumption either val(a) > or 
val(fe) < val(a), the minimal entry is either 1 or b. If val(6) < 0, we eliminate the other entries in the first 
row and third column and are left with 

(17) 

In this case, we see that 

w = 

if val(a) < and 

w 

if val(a) > 0. If, on the other hand, val(6) > 0, then 1 is the minimal entry in the first row, and after 
eliminating the other entries in that row and the second column we are left with 





(18) 

Since there is only one nonzero entry in the third row, we get 





w ~ 

If U' = S1S2S1U1S1S2S1, we look at the rows of g in the order 1,2,3. After the first step, if val(6) < we 
are left with the matrix in (jl7p . The minimal entry in the second row depends on how val(6 — ac) compares 
to val(c). We get 

gVal(b)N 
W = I gVaHb-acJ-vaHOJ q q 




if val(6 — ac) < val(c) and 




- val(6— ac) q 



al(6) 




if val(6 — ac) > val(c). If, on the other hand, val(5) > 0, we are left with the matrix in (fTS]) . Since val(c) < 
by assumption, in this case we get 




w — 

4.2.3. Hexagons of Elements ofUiS2l- Let 

be an element of U1S2, and assume that it satisfies the following conditions: 

• val(a) < 0. 

• val(6 — ac) < val(c). 

• val(6 — ac) < 0. 
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If U' = Ui, we look at the rows of g in the order 3,2,1. There is only one nonzero entry in the third row. 
Once we have eliminated the other entries in the second column, the matrix we are left with is 



(19) 

There is only one nonzero entry in the second row, so we get 





If U' — siUiSi, we look at the rows of g in the order 3,1,2. After the first step our matrix is the one in 
T9| . Since val(a) < 0, the lowest-valuation entry in the first row is a, and we get 





g 'Val(a) Q Q 

1 

If U' — S2US2, we look at the rows of g in the order 2,3,1. In the second row the minimal entry depends 
on the valuation of c. If val(c) < 0, then the minimal entry is c. Once we have eliminated the other entries 
in the second row and second column, the matrix we are left with is 

(20) 

If val(c) > 0, then the minimal entry in the second row is 1. Once we have eliminated the entries in the 
second row and third column, the matrix we are left with is 




(21) 

In either case, there is only one nonzero entry in the third row so we get 




w 





if val(c) < and 



'1 
= 10 
.0 1 



if val(c) > 0. 

If U' = S2S1US1S2, we look at the rows of g in the order 2,1,3. As for U' = S2US2, after the first step we 
are left with either the matrix in ([20]) or the matrix in ([2T|) . depending on val(c). If val(c) < 0, then because 
val(6 — ac) < val(c) the minimal entry in the first row is a — b/c. So in this case 




w = 

If val(c) > 0, then, because val(5 — ac) < 0, the minimal entry in the first row is 6 — ac. So in this case 

Q gval(b-ac) qN, 

w= I 

- val(fc— ac) Q 
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If U' = S1S2US2S1, we look at the rows of g in the order 1,3,2. Since val(a) < 0, the minimal entry must 
be a or b. If it is a, then once we have eliminated the other entries in the first row and third column the 
matrix we are left with is 

/ 

(22) -i c-^ 

V 1 

There is only one nonzero entry in the third row, so in this case 





If the minimal entry in the first row is 6, then once we have eliminated the other entries in the first row and 
second column, the matrix we are left with is 

(23) -| 

\b " b 

Since val(a) < 0, the minimal entry in the third row is —a/b, so in this case 

e^^'^*") 
w= \ e ^'t"^) 

gval(a)-val(6) 

If U' ~ S1S2S1US1S2S1, we look at the rows of g in the order 1,2,3. After the first step we are left with 
the matrix in (|22|) if val(a) < val(&) or the matrix in (|23|) if val(a) > val(&). In the former case, since 
val(& — ac) < 0, we have 

/ e™'^'') 

~ _ I Q gval(b-ac)-val(a) q 

\g-val(6-ac) g q 

In the latter case, since val(6 — ac) < c, we have 

w = 





4.2.4. Hexagons of Elements of U1S2S1I . Let 



be an element of U1S2S1, and assume that it satisfies the following conditions: 

• val(c) < 0. 

• val(a) > 0. 

• val(6) > val(c). 

Since val(a) > 0, it can be eliminated by the right-action of / without changing anything else in g, so we 
can assume that a = 0. 

If U' = Ui, we look at the rows of g in the order 3,2,1. If U' = siUiSi, we look at the rows of g in the 
order 3,1,2. In either case, there is only one nonzero entry in the third row, and once we have eliminated 
the other entries in the first column we are left with 

w = 





If U' ~ S2U1S2, we look at the rows of g in the order 2,3,1. If U' = S2Si^^iSiS2, we look at the rows of 
g in the order 2,1,3. In either case, by assumption val(c) < 0, so c is the minimal entry in the second row. 
After eliminating the other entries in the second row and first column, we are left with 

(24) 

Since by assumption val(6) > val(c), the —b/c entry can be eliminated by the right-action of / without 
changing anything else in g. So we see that in both of these cases 

1 

w = I e^^i^'^) 

e-vai(c)^ 

If U' ~ S1S2U1S2S1, we look at the rows of g in the order 1,3,2. The minimal entry in the first row depends 
on the valuation of b. If val(6) < 0, then b is the minimal entry, and after eliminating the other entries in 
the first row and first column we are left with 

fb o^ 

(25) -f 1 

There is only one nonzero entry in the third row, so in this case 

/gval(fc) Q Q^ 

w= 

\ ^'f*) 

If, on the other hand, val(6) > 0, then the minimal entry in the first row is 1, and after eliminating the b we 
are left with 

(26) 

There is only one nonzero entry in the third row, so 

^0 

w 

If U' = S1S2S1U1S1S2S1, we look at the rows of g in the order 1,2,3. After the first step, if val(6) < we 
are left with the matrix in (j25p . Since val(c) < val(6), the minimal entry in the second row is — c/6, and we 
get 

^gval(6) 

gval(c)-val(b) g 

e"™i(^)^ 

If, on the other hand, val(6) > 0, we are left with the matrix in (p6)l . Since val(c) < by assumption, the 
minimal entry in the second row is c and we get 

1 




4.2.5. Hexagons of Elements of U1S1S2S1I . Let 

9 

be an element of U1S1S2S1, and assume that it satisfies the following conditions: 
• If val(6) > 0, then val(a) < 0. 
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• val(6 — ac) < val(c). 

• val(6 — ac) < 0. 

If U' — Ui, we look at the rows of g in the order 3,2,1. There is only one nonzero entry in the third row. 
Once we have eliminated the other entries in the first column, the matrix we are left with is 



(27) 

There is only one nonzero entry in the second row, so in this case 





w 



If U' = siJ/iSi, we look at the rows of g in the order 3,1,2. After the first step our matrix is the one in 
27|) . Which entry in the first row is minimal depends on val(o), and we see that 

£val(a) Q 
£-val(a) 

^10 

if val(a) < and 

w = 




otherwise. 

If U' — S2U1S2, we look at the rows of g in the order 2,3,1. In the second row, the minimal entry depends 
on val(c), but in either case there is only one nonzero entry in the third row. We see that 




if val(c) < and 



w 




otherwise. 

If [/' = S2S1U1S1S2, we look at the rows of g in the order 2,1,3. If val(c) < 0, then the minimal entry in 
the second row is c, and once we have eliminated the other entries in the second row and third column the 
matrix we are left with is 

^0 a-^ 
c 

Since val(6 — ac) < val(c), the minimal entry in the first row is a — 6/c, and 

(Q ^val{b—ac) — val(c) 

gval(c) Q 
e- 

If, on the other hand, val(c) > 0, then the minimal entry in the second row is 1, and once we have eliminated 
the other entries in the second row and second column the matrix we are left with is 





Since in this case, by assumption, val(6 — ac) < 0, & — ac is the minimal entry in the first row, and we see 
that 

/ ^val{b—ac) q q 

w= \ 1 

£-val(6~ac) 

If U' — S1S2U1S2S1, we look at the rows of g in the order 1,3,2. Since val(a) < if val(&) > 0, the minimal 
entry in the first row is either a or b. If val(&) < val(a), this entry is 6, and after eliminating the other entries 
in the first row and third column we are left with 

/b 

(28) 1-f 

Vo -f 

In this case, w depends on how val(a) compares to 0. If val(a) < 0, we get 




m 

w = \ e~ ^i^") 

gval(a)-val(b) q 

Otherwise, we get 

^eval(6) 

1 

e-vai(b)^ 

If, instead, val(&) > val(a), then the minimal entry in the first row is a, and after eliminating the other 
entries in the first row and second column we are left with 

(29) 

There is only one nonzero entry in the third row, so we get 

/Q £val(a) Q 

w = I £- 
1 

If U' = S1S2S1U1S1S2S1, we look at the rows of g in the order 1,2,3. After the first step, if val(fo) < val(a), 
we are left with the matrix in P5|) . Since va,l(b — ac) < val(c), we get 

^gval(fc) Q 

Q ^val(6— ac)— val(b) q 

g-val(b-ac) 

If, on the other hand, val(6) > val(a), then we are left with the matrix in P5|) . Since in this case va\{b—ac) < 
by assumption, we get 

gval(a) Q 

W = I gval(6-ac)-val(a) q q 

g-val(fc-ac) 

4.3. Stratifications of Xx{e'^). For each of our possible values of x and we will examine the intersections 
Xx{^'^) n UiwI for various w S W. We will determine the possible hexagons that correspond to points of 
the intersection and use those to show that either Theorem [5] or Theorem IH] applies to Xx{e'^). 
For every point in X^ie'^) H UiwI, we can pick a representative g G Uiw. Let 




for some a,b,c E L. Then 



(30) 


h = g^^e^aig) = w^^ 


where 




(31) 


a = e*f7(a) — a 


(32) 


P = eV(6) - e'^b 


(33) 


= eV(6) - 


(34) 


7 = e-'o'(c) — e'^c. 





a 


/? 






7 










a(eV(c) - e'^c) 

7 = e-'o'(c) — e'^c. 

Note that 

(35) I3e^ -aj^ e'+^a{b) - e'^+^'fo - eV(a)7 
We will now look at each of the cases that we did not eliminate in Section 33] 

4.3.1. X = e('*''='^)s2Si, with d<e< f. Let 

/O e'^ 0' 

(36) X = e^'^'^'-'^^sisasi = 

Ve^ 

where d < e < f, with d + e + f = 0. Let i/ = (i, j, fc) with i > j > k and i + j + A: = 0. We will show that 
the intersection Xxie"^) fl UiwI is nonempty for only one value oi w eW, and that Theorem [H] applies. 

Since d < e < /, by Theorem [1] the entry in the first row and second column of h must have valuation d 
and the determinant of the 2x2 minor in the top right-hand corner must have valuation d + e. That means 
that w can only be one of 1 and S2, since for all other values of w either that entry or the determinant of 
that minor is 0. 

If w = 1, then 

V a 
7 
^0 e'= 

Thus val(a) = d. The valuation of the determinant of the 



minor must be greater than d + e, so 



If w = S2, then 



a (3 




val(Q;e ) > d + e 
d+k> d + e 
k> e. 



h = 







a 











7 





The valuation of the determinant of the minor in the top right-hand corner must be d + e. This gives us 

val(ae'') = d + e 

but d < val(a), so 

d+ k < d + e 
k <e 

Therefore, once k and e are fixed there is only one possible value of w for which Xx{e'^) H UiwI might be 
nonempty. If /c > e the intersection is only nonempty if w = 1 , and if k < e the intersection is only nonempty 

if W = S2. 

25 



We now look at these two possibilities. 
. The case k > e. 

In this case, X^ie") D UiwI is nonempty only ii w = 1, so 

/e' a 
/i = 7 
\0 e'' 

By Theorem [TJ the necessary conditions for h to be in Ixl include 

(37) val(a) = d 

(38) val(/3) > d 

(39) val(a7-/3eJ) = rf + e. 

We will use these to determine the valuations of a, 6, c, and b — ac. 

From (pij) and ([57]) and because j > A; > e > d by assumption we know that 

(40) val(a) = d-j<0. 

From ([55)1 and our assumption that fc > e we know that va,l{(3e^) > d + j > d + k > d + e. Then 
(IMl), (ESI) and dnZD teU us that 

val(Q!7) — d + e 
d + val(7) = d + e 
val(7) — e 

(41) val(c) = e - fc < 
Using ([iQl) and (gl]) we see that 

(42) val(e^acr(c)) = d + (e - k) < d 
and 

val(e''ac) = (i + e-j<rf+(e-fc)= val(e^ acr(c)). 
By ([55]). and ([5^ . this means that 

val(eV(6) - e''^5) ^d + e- j 
va\{e''b) = d + e- j 

(43) val(6) = (d-j) + (e-fc)=i-/. 

Comparing to (gOl) we see that 

(44) val(6) < val(a), 

since e < fc. 

Now from we see that 

val(eV(6)) = d + (e - fc) + (i - j) > d + (e - fc). 
Since val(/3) > d, by we must have 

val(e''(5 - ac)) = d + (e - fc) 

(45) val(6 - ac) = d + e - 2fc = (d - fc) + (e - fc) < val(c), 

where the last inequality follows because d — fc<e — fc<0. 
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Now val(a) < and val(6 — ac) < 0. So the conditions of Section 14.2.11 are satisfied. Since val(c) < and 
val(6 — ac) < val(c), the hexagon for g has the vertices 






e'-f 
e'-'' 

2k+f 

This hexagon is completely determined by our choice of i,j,k,d,e,f. So all elements of X^ie'^) H Uil have 
the same corresponding hexagon, and Theorem [6] applies. 

. The case k < e. In this case, Xx{t'^) H UiwI is nonempty only if w = S2, so 




By Theorem [TJ necessary conditions for h to be in Ixl include 

(46) val(/3) = d 

(47) va^e*-') > d =^ k > d 

(48) val(e^+'=) >d + e =^ j + k>d + e =^ i<f 

(49) va^ae*^) = d + e 

(50) val(Q;7 - /3e^) > d + e. 

We will use these to determine the valuations of a, b, c, and b — ac. 
From dni), dm), and (gS]), we know that 

(51) val(a) = d + e- j - k^ i - f <0. 

Lemma 4.3.1. val(c) < if and only if e > j, and when this happens val(c) = j — e. 
Proof By val{a-f) <d+eii and only if val{/3e^) <d + e. Bv (jie]) . 

val(/3e^') = d + j. 

By dUD and 

(52) val(Q;7) = val(c) + k + d + e- k^ val(c) + d + e. 
Now we see that 

j < e <==^ d + j < d + e 

■^=^ val(c) + d + e < d + e 
val(c) < 0. 

If j < e, then, by ([50|. 

val(Q;7) = val{Pe-') = d + j, 
and then, by ([5^ . val(c) = j — e. □ 

Lemma 4.3.2. val(6) < val(a) if and only if e > i and when this happens val(6) = d + 2i. 
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Proof. From ([50]) and we see that 

(53) val(e*+Jcr(6) - e^'+'=6 - eV(a)7) > d + e. 

Now we consider the three possible ways that e can relate to i and j. 

If e > i, then i > j implies e > j. In this case, by Lemma [4. 3. 1[ (IM)) . and ([5T|l . 

val(eV(a)7) = i + (d + e - j - fc) + (j - e + fc) 

(54) + i 

Since e>i, d + i<d + e. But then (|53|) tells us that 

v'Al{e'+^a{b)-e^+''b) = d + i. 

Therefore 

val(6) = d + i— j — k 

= val(a) + (i — e) 
< val(a) 

since i < e. Since ~j — k ~ i, in this case val(6) = d + 2i. 

li j <e <i, then stiU holds, but now d + i > d + e. By 

val(e*+V(fo) - e^+'=&) > d + e 

so val(&) >d + e — j — k = val(a). 

If e < j, then, by Lemma liXTl val(c) > 0. This means that by and (l5T|) 

val(eV(a)7) >i + d + e~j — k + k 
= d + e + {i~j) 

> d + e. 

So by the same argument as in the case when j < e < i, val(6) > val(a). □ 
Lemma 4.3.3. val(6 — ac) = d — k < 0. 
Proof. From ([32]) and dH]) we see that 

(55) val(eV(6) - + e'^ac - e^aa{c)) = d 
If e > j , then by Lemma 14.3.11 and ([5T|) 

val(e''ac) = fc + (d + e - j - fc) + (j - e) 
val(e''ac) = d 

and 

val(e-' acr(c)) = j + (d + e — — fc) + (j' — e) 

= d + (j - fc) 
val(e^ a(T(c)) > d. 

In this case, ([55]) tells us that val(eV(6) — e''b) > d so that val(e'^fe) > d. But then 

val(eV(6)) >d+{i-k)>d. 

Looking at ([55)1 again we see that 

val(e''(6 - ac)) ^ d. 

If e < j, then from Lemmas 14.3.11 and 14.3.21 and (|?T|) we see that val(c) > and val(6) >d + e~j — k. 
So in this case 

val(eV(6)) > d + (e - k) + {i - j) 

> d 
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since e > fc by assumption. Also, 

val{e^ aa{c)) >d + e — j — k + j 
> d. 

By ([55]) again we see that 

val(e''(6 - ac)) = d. 

So in either case, va\{e'^{b — ac)) = d, which means val(6 — ac) — d~ k. By (|47p. d — k <0. □ 

Now val(a) < 0, val(5 — ac) < 0, and val(5 — ac) < val(c). So the conditions of Section [4.2.31 are satisfied. 
We have three cases: 

Case 1 : e < j. Then val(c) > and val(6) > val(a). In this case, the hexagon for g is 

'1 0^ 
1 

^1 0\ VO 1 0/ / e^-f 

1 ef-' 

^0 10/ \ 1 

e'^-'' 0\ / e'-f^ 

1 ef-' 

0// e^-/\\ 1 
e^-" 
ye''-'^ 

Case 2 : j < e < i. Then j — eval(c) < and val(6) > val(a). In this case, the hexagon for g is 

/I 0^ 
1 

'10 \ yo 1 oy 

e^^" 
^0 e"^^^ 

e^--'^^ 
e^~^ 
-''-'^ // 

eJ-'^ 
^e'^-'' 

Case 3 : e > i. Then j — e — val(c) < and d + 2i = val(6) < val(a). In this case, the hexagon for g is 

'1 o^ 

1 

^10 \ yo 1 oy / e'-f^ 

e^~^ e^-' 

^0 e"-^ J \ 1 

e*--^\ / e''+2* 

e^-^ ef-' 

.k-d // e''+2' \\ 
e^'-* 
^e'^"'^ 

In aU three cases, the hexagon is completely determined by our choice of i,j,k,d,e,f. So all elements of 
Xxi^'^) n U1S2I have the same corresponding hexagon, and Theorem [6] applies. 

29 






















1 
























1 






4.3.2. X = e('^'^-'')s2Si, with e <d< f. Let 

/O e'^ 

(56) X = e('^''='-^)siS2Si = 

Ve^ 

where e < d < f, with d + e + f = 0. Let = (i, j, k) with i > j > k and i + j + A; = 0. We will show that 
the intersection X^^e''') fl UiwI is nonempty for only one value oi w eW, and that Theorem [5] applies. 

Since e < d < /, by Theorem [1] the entry in the second row and third column of h must have valuation e 
and the determinant of the 2x2 minor in the top right-hand corner must have valuation d + e. That means 
that w can only be one of 1 and si, since for all other values of w either that entry or the determinant of 
that minor is 0. 

If ui = 1, then 

h = 





a 


f3 






7 










Thus val(7) = e. The valuation of the determinant of the 

7 

minor must be greater than d + e. This gives us 

val(7e*) > d + e 

e + i > d + e 
i > d. 

If w = Si, then 








7 


a 




/3 











The valuation of the determinant of the minor in the top right-hand corner must he d + e. This gives us 

val(7e*) ^ d + e 

but e < val(7), so 

e + i < d + e 
i < d 

Therefore, once i and d are fixed there is only one possible value of w for which Xx{e'^) n UiwI might be 
nonempty. If i > d the intersection is only nonempty if w = 1 , and if i < d the intersection is only nonempty 
if u) = si. 

We now look at these two cases. 

. The case i > d. In this case, Xx{t'^) (7 UiwI is only nonempty if w = 1, so 

/i = p 7 
\0 

By Theorem m the necessary conditions for h to be in Ixl include 

(57) val(7) = e 

(58) val{e'') > e k> e 

(59) val(/3) > e 

(60) val(e^+'=) >d + e =^ j + A:>d + e =^ i</ 

(61) val(a7-/3e^) = d + e. 
We will use these to determine the valuations of a, 6, c, and 6 — ac. 
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From dM]), ^57^, and ^SE^, we know that 
(62) val(c) ^e-k<0. 

Lemma 4.3.4. val(a) < if and only if d < j and when this happens val(a) = d — j. 
Proof Ed< j, then, by va.l{/3e^) > d + e. But then, by (l61|), and ([3T|). 

val(a7) = d + e 
val(Q;) = c? 
val(a) = d- j <0. 

Conversely, if val(a) < 0, then, by and ([57]), val(a7) < j + e. Since, by val(^e-') > j + e, it 

follows from (ICTI) that 



val(Q;7 — /3e^) < j + e 
d + e < j + e 

d<j. □ 

Lemma 4.3.5. val(6) = i — f < and val(6) < val(a). 

Proof. First, note that, by ([SO]) , i — f < 0. So we need to show that val(6) = i — f and val(&) < val(a). 
If d < j, then, by Lemma [4.3.41 val(a) — d — j. In this case, by (p^ . 

val(ae''c) = d- j + k + e- k 
= e + (d - j) 
< e 

and 

val(ae-'cr(c)) = d~j+j + e — k 

(63) = e + (d - A:) 

> e+ (d-j). 

But by dsn) 

(64) val(eV(&) - e'^b - ae^a{c) + ae^c) > e. 
So we must have 

val(eV(6) - e'^b) ^e + d-j 

val(6) = e + d — j — k 
= ^-f- 

In this case, 

val(6) — val(a) = i — f ~ (d — j) 
= i + j-{f + d) 
= e — k 
< 

by dUl) so 

val(5) < val(a). 

If d > j, then, by Lemma [4.3.41 val(a) > 0. In this case, by ([57)1 and our assumption that i > d, 

val(eV(a)7) > e + i 
> e + d. 

But by §B) and 

(65) val(e*+J'cr(6) - e^+''b - e'a{a)j) = e + d. 
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So we must have 

val(e^+^'(T(6) - e^'+'^b) = e + d 

val(5) = e + d — j — k 

Since in this case val(a) > and val(6) < , we see that val(&) < val(a). □ 
Lemma 4.3.6. val(& — ac) < val(c) if and only if d < k and when this happens val(6 — ac) — val(c) — d — k. 
Proof. In all cases, 

val(eV(6)) = i + i- f 

= i— j — k + d + e 
= e+{i^j) + {d-k) 
(66) >e+{d^k). 

li d < k < j, then (|63p holds. Since d < k, va,l{ae^ a{c)) ^ e + {d — k) < e. At the same time, (|66| holds. 
So for ([64|) to hold, we must have 

val(e''6 - e^ac) = e + (d - fc) 
val(6 — ac) = e + {d — k) — k 
val(6 — ac) < e — k 

val(6 — ac) < val(c) 



and by ^ 



In this case, val(& — ac) — val(c) = e + d— k — k — {e~k) — d — k. 

If k <d < j, then §^ and §Q still hold, but now d > k so that val(eV(&) - ae^a{c)) > e. So for ^ 
to hold, we must have 

val(e''fe - e'^ac) > e 
val(6 — ac) > e — k 

and by (HH) 

val(6 — ac) > val(c). 

If d > j > k, then, by Lemma [4. 3. 41 val(a) > 0. In this case, va\{ae^ a{c)) > j + {e — k) > e and, by ([S^ . 
val(eV(6)) > e. Now by the same argument as the case when k < d < j, va\{b — ac) > val(c). □ 

Now val(6) < 0, val(c) < 0, and val(6) < val(a). So the conditions of Section 14.2.11 are satisfied. We have 
three cases: 

Case 1 : d < k. Then d — j — val(a) < and val(6 — ac) < val(c), with val(6 — ac) — val(c) — d — k. In this 
case, the hexagon for g is 





e'-^ 
e^-'' 

2k+f Q 
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Case 2 : k < d < j. Then d — j = val(a) < and val(6 — ac) > val(c). In this case, the hexagon for g is 



^/c — e 









Case 3 : j < d. Then val(a) > and val(6 — ac) > val(c). In this case, the hexagon for g is 






^A; — e 


























1 




























e^-^ 


y 









In aU three cases, the hexagon is completely determined by om choice of i,j,k,d,e,f. So all elements of 
Xx{e-^) n U1S2I have the same corresponding hexagon, and Theorem [5] applies. 

. The case i < d. In this case, X^ie'^) n UiwI is only nonempty if w = si, so 



/e^ 7\ 
la e'' p \ . 
\0 e7 

By Theorem [TJ the necessary conditions for h to be in Ixl include 



(67) val(/3) = e 

(68) val(e'7) =d + e 

(69) val(/3e^' ~aj)> d + e. 

We will use these to determine the valuations of a, b, c, and a — b/c. 
From ([M)) and , and because j<i<d<fwe see that 

(70) val(c) = d + e - i - fc = j - / < 0. 



Since j < i < d, ^7} tells us that val(e^/3) = j + e < d + e. But then from ((Ml), (EHl), (ED) we see that 

val(Q!7) = j + e 
val(Q!) = j + e — {d + e — i) 

= j + i-d 
val(a) = j + i — d — j 
(71) =i-d<0. 



Using dni) and ^ we see that 

val(e-'acr(c)) =j + i-d+{j-f) 
= {j+^)+]-{d + f) 
= e + {j -k)>e 

and hence 

(72) val(e'= ac) = e + (j - fc) + (fc - j) = e. 
Since, by ((67|) . val(/3) = e, we can apply ((32)) to see that 

val(eV(6) - eH - a(eV(c) - e'^c)) ^ e 

(73) val(eV(&) - e% + e'^ac)) = e. 

By (|72p and because i > k we see that val(e'''6) > e, and hence val(eV(6)) > e. But then to satisfy ([75]) we 
must have 

val(e''(6 - ac)) = e 

(74) val(6 - ac) = e-k. 

Note that 

val(& — ac) — val(c) = e — k — [j — f) 
^ i — d 
<0, 

so 

(75) val(& - ac) < val(c). 
By dnH) and (03, 

(76) val(e*+V(6) - e^+'^fo - eV(a)7) > d + e. 

But by ([7T|) and and because i < d by assumption, 

val(eV(a)7) = i + (i - d) + (d + e - i) 
= i + e 
<d + e. 

Since i + j > j + A:, we must have 

val(e-'+''&) = i + e 

val(6) = i - + fc) + e 

(77) val(&) = e + 2i. 



Note that 



val(6) = val(a) + {e + i) + d 
= val(a) + (z - /). 



Since i < d < f, 

(78) val(6) < val(a). 
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Now val(c) < and val(6) < val(a). So the conditions of Section [4.2.21 are satisfied. Since val(a) < 0, 
val(fe) < 0, and val{b — ac) < val(c), the hexagon for g has the vertices 




















ef 









This hexagon is completely determined by our choice of i, j, k,d,e, f . So all elements of X^^e'^) nUiSiI have 
the same corresponding hexagon, and Theorem [6] applies. 

4.3.3. X = e('^^^-'^)siS2Si, with f < d < e. Let 

(79) X = e^'^-'^-^'siSaSi 

where f < d < e, with d + e + f = 0. Let z/ = {i, j, k) with i > j > k and i + j + k — 0. We will show that 
in this case the intersection Xx{e'^) H UiwI is nonempty only when w = S2S1, and that Theorem [5] applies. 

Since / < d < e, by Theorem [T] the entry in the third row and first column of h must have valuation / 
and the determinant of the 2x2 minor which excludes the second column and second row must be / + d. 
That means that w can only be one of S1S2, S2S1, and S1S2S1, since for all other values of w the bottom-left 
entry is 0. 

li w = S1S2, then 

h = 

In this case, the condition on the minor is that j + i ~ f + d, which means k — e. But by assumption, d < e 
and / < e, so 

d + f<2e 
i + j< 2k. 

This condition cannot be satisfied, since i > k and j > k. Therefore Xx{e'^) n U1S1S2I = in this case. 
If w = S1S2S1, then 

h = 

In this case, the condition on the minor is that k - 
and i > j, so 




e'' 




7 




/? a 


e\ 


-* = /H 


-d, 


d = k- 


\-i 


>k- 




= k- 


f e 


>k- 




f>k 





and therefore 

But for h to be in Ixl, we must have val(e'^) > /, which means f < k. These two conditions cannot both 
be satisfied, so X^ie'^) D U1S1S2S1I = in this case. 
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li w = S2S1, then 

/e'^ 0' 

(80) i P e' a 

By Theorem [I] the necessary conditions for h to be in Ixl include 

(81) val(7) = / 

(82) val(e'=) > f =^ k > f 

(83) val(e^+''^) = f + d =^ j + k = f + d 

(84) val(/3e^' - aj) > f + d 

(85) valie'^a) > f + d. 

We will use these to determine the valuations of a, b, and c. 
First, we note that ([55)1 implies that 



(86) e = i. 
From dHI]), (IMl), and ([511) we see that 

(87) val(c) = / - fc < 0. 
From (ESI), dSI]), and §^ we see that 

val(a) + j + k > d + f 

(88) val(a) > 
Now we see from §EI, (Ell), and (EHl) that 

val(eV(a)7) >i + f 

= .f + e 

(89) > / + d. 
But from ([M)) and ([55)) we know that 

val(e^+^cr(6) - e^+^^fo - eV(a)7) > f + d. 
Since i > k, this, combined with ([55)) . implies that 

val(e^+'^6) > / + d 

(90) val(6) > f + d~{j + k) 
and by (ESI) 

(91) val(5) > 0. 

In particular, val(6) > val(c). Since val(c) < and val(a) > 0, the conditions of Section [4.2.41 are satisfied, 
and because val(&) > we see that the hexagon for g has the vertices 



1 

e^'-'' 
e''-f 



1 

e^-'' 
e''-f 






This hexagon is completely determined by our choice of fc, d, e, /. So all elements of Xx{e'^) H U1S2S1I 
have the same corresponding hexagon, and Theorem [6] applies. 

4.3.4. X = e^'^^'''f'>siS2Si, with d < f < e. Let 

(92) X = e^'^'^'-^^sisasi 

where d < f < e, with d + e + f ^ 0. Let ly — {i, j, k) with i > j > k and i + j + k — 0. We will show that 
in this case the intersection X^i^'^) H UiwI is nonempty only when w = si, and that Theorem [6] applies. 

Since d < f < e, by Theorem [T] the entry in the first row and third column of h must have valuation d 
and the determinant of the 2x2 minor which excludes the second column and second row must be d + f. 
That means that w can only be one of 1, si, and S2, since for all other values of w the top-right entry is 0. 

If w = 1, then 

h = 

In this case, the condition on the minor is that i + k = d + f , which means j = e. But by assumption, / < e 
and i > j, so 

d + f = i + k 
> j + k 
^ e + k 
>f + k 

and therefore 

d> k 

But for h to be in Ixl, we must have val(e'^) > d, which means d < k. These two conditions cannot both be 
satisfied, so X^ie") n Uil = in this case. 
li w = S2, then 

h = 

In this case, the condition on the minor is that i + j = d + f, which means k = e. But by assumption, d < e 
and / < e, so 

d + f<2e 
i + j< 2k. 

This condition cannot be satisfied, since i > k and j > k. Therefore X^ie'^) fl U1S2I = in this case. 
If w — si, then 

h : 

By Theorem [TJ the necessary conditions for h to be in Ixl include 

(93) val(7) = d 

(94) vaKe'') > d =^ k > d 

(95) val(e^+'=) = d + f =+ j + k = d + f 

(96) val(^e^' - a-f) > d + f 

(97) vaKe'^a) >d + f. 

We will use these to determine the valuations of a, 6, c, and b — ac. 
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7 


a 




P 











First, we note that (^5)) implies that 



(98) 



e = I. 



From (inSl), and ^ we see that 

(99) val(c) = d-k<0. 
From dnZl), (ED), and (Hg) we see that 

val(a) + j + k >d + f 

(100) val(a) > 



Now we see from pOT)) . and ^ that 



val(eV(a)7) > i + d 

= d + e 



(101) >d + /. 

But from and ([55)1 we know that 

val(e^+^cr(6) - e^'+''^6 - e'a{a)j) > f + d. 



Since i > k, this, combined with poip . imphes that 

val(e^+'^6) >f + d 




Since val(c) < and val(a) > 0, the conditions of Section [4.2.21 are satisfied. Note that val(6) > val(c) and 
val(ac) > val(c), so val(6 — ac) > val(c). Therefore we see that the hexagon for g has the vertices 



This hexagon is completely determined by our choice i,j,k,d,e, f. So all elements of Xx{e^) fl f/iSiJ have 
the same corresponding hexagon, and Theorem [S]apphes. 



where d < e < f and d + e + f = 0. Let = k) with i > j > k and i + j + k = 0. Assume that e > j. 
We will show that in this case the intersection Xx{e'^) H UiwI is nonempty only when w = si or w = 1, and 
that if e =/= i only the w = 1 intersection is nonempty. Then we will show that if e 7^ z Theorem |6] applies 
and otherwise Theorem [5] applies. 

Since d < e < /, by Theorem [1] the entry in the first row and third column of h must have valuation d 
and the valuation of the determinant of the top-right 2x2 minor must be d + e. That means that w can 
only be one of 1, si, and S2, since for all other values of w the top-right entry is 0. 





4.3.5. X = 



e('^''^'f'> S1S2S1, with d < e < f and e > j. Let 



(104) 
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li w = S2, then 

/i = p . 

For /i to be in Ixl, we must must have val(a) — d and val(e'^a) = d + e. This means that e = k. But by 
assumption, e > j > fc, so in this case X^ie") H U1S2I — 0. 
If w = si, then 

/e^' 7\ 
/i = a p \ . 

\0 e7 

For h to be in Ixl, we must have val(7) — d and val(e*7) = d + e. This means that e — i. In aU other cases, 
X^{e'')nUiSiI = 0. 

So for e ^ i we only have nonempty intersections with UiwI for w = 1. In this case, 

A' a p\ 
/i = p 7 . 

\0 e7 

By Theorem [TJ the necessary conditions for h to be in Ixl include 



(105) val(/3) = d 

(106) val(7) > d 

(107) valie'') > d =^ k > d 

(108) val(e^+'=) >d + e =^ j + k>d + e =^ i</ 

(109) val(^e^' - 07) = d + e 

(110) val(e'7)>d + e 

(111) val(e''a) > d + e. 

We will use these to determine the valuations of a, b, c, and 6 — ac. 
First, note that by pTTI) and dSJ) 

(112) val(a) >d + e-j-fc. 
By (dHi, (Hini), and (01, 

(113) val(c) > max(d - k,{d- k) + {e - i)). 



Lemma 4.3.7. val(ac) > d — k. 

Proof. Assume val(ac) < d — k. Then by val(a7) < d. Now by p05p and ([5^ and because i > k, we 
must have 

va^e^-'fo) = val(a7) < d. 
This would mean, because i > j and j < e, that 

val(e^+V(6) - e^'+^-'fo) = j + val(a7) 
< e + d. 

But then, by ([551) . to satisfy (|109p we must have 

val(eV(a)7) val(e^+^CT(5) - e^+'^6) 
= j + val(a7). 

This requires i = j, which is impossible. So val(ac) > d — k. □ 
Lemma 4.3.8. If e > j, then val(ac) — d — k. 



Proof. Assume val(ac) > d — k. Then by (|105p and because i > k, we must have val(e'^6) = d. In that case 



= d + j. 



At the same time, because j > k, 



val(eV(a)7)) = i + k + val(ac) 
>i+k+d-k 
= d + i 
>d + j. 

Since the difference of these two terms if Pe^ — aj, we have val(/3e^ — aj) = d + j<d + e, contradicting 
(|109p . Therefore we must have val(ac) < d~ k. Since we already know val(ac) > d~ khy Lemma [4.3.71 we 
conclude that val(ac) = d — k. □ 

Lemma 4.3.9. If e > j then > val(a). 

Proof By Lemma HSU val(ac) ^ d-k. But by (fTT3| . val(c) > d~k. Therefore val(a) < 0. □ 
Lemma 4.3.10. If e > j then > val(c). 

Proof By Lemma 11X51 val(ac) = d-k. But by (|112p . val(a) > {d-k) + {e- j). Therefore val(c) < j - e < 
0. □ 

Now we have three possibilities: e > i, e < i, and e = i. 
. The case e > i. 

Lemma 4.3.11. Ife > i, thenval{b) = d+2i. This means thatval{b) < 0, val(6) < val(a), andval{b — ac) ~ 
d-k < val(c) < 0. 

Proof. Since e > i > j, we know that val(ac) = d — k hy Lemma 14.3.81 So 

val(eV(a)7) = i + d — k + k 
= d + i 
< d + e. 

But then, by (pS)) . to satisfy (|109p we must have 

val(e*+^cr(6) - e''+^b) = d + i 
va\{e''+^b) = d + i 

val(6) = d + i— j — k 
^ d+2i. 

Now 

val(5) — d + i— j — k 
<d + e — j — k. 

By (|112p . d + e — j — k < val(a), so val(6) < val(a). Since val(a) < by Lemma [4.3.91 we see that val(fe) < 0. 

Since val(6) — d — k + {i — j) > d — k and by Lemma[4?3]8] val(ac) — d — k, we see that val(6 — ac) — d—k. 
By (|TT3l) . d~k < val(c), and by Lemma liXTOl valfc) < 0. □ 
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Since val(&) < and val{b — ac) < val(c) < 0, the conditions of Section l4.2.1l are satisfied. By Lemma r4.3.91 
val(a) < 0. This means that the hexagon for g has the vertices 






e' 






e™'( 




when e > i. Note that all of these hexagons share two opposite vertices: the top and bottom one. Therefore 
Theorem [S] applies. 

. The case e < i. 

Lemma 4.3.12. Ife < i, thenval{b) = d + e — j — k — i — f- This means thatva\{b) < anrf val(&) < val(a). 
Proof. By Lemma liXTl val(ac) >d-k. Therefore, by ([34]) . 

val(eV(a)7) > d + i 
> d + e. 

Since i > k and l[35|) holds, to satisfy (|109p we must have 

val(e^+'=5) = d + e 

val(6) — d + e — j — k 

By (fTM]) . val(6) < 0. By (fm]! . val(6) < val(a). □ 
Lemma 4.3.13. Ife<i, then yal{b — ac) = d — k . This means that val{b — ac) < and valib ~ ac) < yal{c) . 
Proof. By Lemma [4. 3. 121 val(5) — d + e — j — k. Hence 

val(eV(5)) ^d + e-j-k + i 

> d + e- j 

> d. 

By Lemma [4.3.71 val(ac) > d — k. So 

val(e-' a(T(c)) > d — k + j 
> d. 

For (|105p to be satisfied, we must have 

va^-e'^fe + e'^ac) = d 

val(6 — ac) — d — k. 

By (fTOT]) . val(6 - ac) < 0. By (fm]) . val(5 - ac) < val(c). □ 

Since val{b) < and val(6 — ac) < 0, the conditions of Section [4. 2. II are satisfied. We have val(6 — ac) < 
val(c) and val(6) < val(a), so the hexagons we get only depend on whether the valuations of a and c are 
negative. 

Now we have four cases: 
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Case 1 : val(c) < and val(a) < 0. In this case, the hexagon for g is 




£val(a) q\ 

val(a) Q Q 

1, 

e'-^ 



gval(a)-j+/ Q 



Case 2 : val(c) < and val(a) > 0. In this case, the hexagon for g is 








f- 



^d— fc— val(c) 




Note that since val(a) > 0, by Lemma [4. 3. 91 we must have e = j, which means that d — k = i — f . Therefore 
the bottom vertex and the bottom-right vertex coincide in this case. 
Case 3 : val(c) > and val(a) < 0. In this case, the hexagon for g is 










(i 


1 


•) 




















1 















Note that since val(c) > 0, by Lemma [4.3. 101 we must have e = j, which means that d — k — i — f . Therefore 
the bottom vertex and the bottom-left vertex coincide in this case. 



Case 4 : val(c) > and val(a) > 0. In this case, the hexagon for g is 




Note that since val(c) > 0, by Lemma [4. 3. 101 we must have e = j, which means that d — k — i — f . Therefore 
the bottom vertex, the bottom-left vertex, and the bottom-right vertex aU coincide in this case. 

Note that all of these hexagons share two opposite vertices: the top and bottom one. Therefore Theorem [6] 
applies. 

. The case e = i. 

In this case, there are intersections with both Uil and UiSiI. li w = si, then 

/e^ 7' 
la e' P 
\0 e'^ 

By Theorem [TJ the necessary conditions for h to be in Ixl include 

(114) val(7)=d 

(115) val(/3) > d 

(116) val(e'') > d ^ k> d 

(117) val(e*7) = d -f e 

(118) valiPe^ - aj) > d + e 

We will use these to determine the valuations of a, 6, c, and b — ac. 
From pl4| . ((34| . and (fTTB)) we see that 

(119) val(c) = d - fc < 0. 
From (fTTHll and ^ we see that 

val(e*+V(6) - e^+''b - eV(a)7) > d + e 

and since e = i 

(120) val(e^CT(fe) - e''+^-''b - (7(0)7) > d. 
At the same time, by (|115l) and 



val(eV(&) - e'^b - 07) > d. 

Now val((T(a)7) = val(a7). If this valuation were less than or equal to d, then, because j > k and i > k we 
would have to have val(e'^6) = val(e'^+^^*6) — val(a7) to cancel the terms of valuation d or lower. But this 
would require j — i, which is impossible. Therefore, 

val(a7) > d 

and by (fm]) 

(121) val(a) > 0. 
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This means that val{a{a)'^) > d, so to satisfy (|120p we must have 



val(e'^+^"'6) > d 

val(6) >d + i— j — k 
> d-k 

(122) =val(c). 

Since val(c) < and val(a) > 0, the conditions of Section 14.2.21 are satisfied. Note that val(&) > val(c) 
and val(ac) > val(c), so val(& — ac) > val(c). But there are no restrictions on how val(6) compares with 0. 
Therefore we see that if val(6) > the hexagon for g has the vertices 






(123) 







k-d 




and if val(6) < it has the vertices 



(124) 






1 


^ 










^d-k 


1 


^k-d 












1 





















» 1 










(° 












1 


1 

gVal(b)N 



val(b)\\0 e-™l(b) 



e 

^d—k — vaA(b) g 



Now we look at w = 1. Since e ~ i > j, by Lemma |4 . 3 . 81 we know that val(ac) = d — k. This means that 
val(eV(a)7) = d + i = d + e. So for (|109p to be satisfied, we must have, by ((35)) . 

val(e^'+''fe) > d + e 

val(&) >d + e— j — k 
= d~k + {i~j) 
> d-k. 

Since val(ac) — d — k, we conclude that 

(125) val(6 - ac) = d - fc. 
Then by ([m]) and Lemma [4XT0l 

(126) val(6 - ac) < val(c) < 0. 

By Lemma [4.3.91 val(a) < 0. So the conditions of Section 14.2.11 are satisfied, d — k ^ val(& — ac) < val(c) 
and val(c) = d — fc — val(a). The hexagon we get depends on how val(6) compares to val(a). If val(b) < val(a), 
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the hexagon for g has the vertices 



'1 0> 

1 

,0 1, 

^10 ^ \ / e™i(") 

g<i-fc-val(a) ^-val(a) q q 

^0 gfc-d+val(a) / V 1 

e™'(") ^ \ / ^ ^ '^^'^''^^ 

gd-fe-val(a) I j g-val(a) q q 

^gfc-d 0/ \ gval(a)-val(&) q 

e™'('')' 

^e'^-'' 

and if val(6) > val(a) it has the vertices 

'l 0^ 
1 

^10 \ yo ly / e™'('') o^ 

£d-fc-val(a) j 1 g-val(a) q q 

,0 e''^-'i+™i(a) / V 

g<i-*:-val(a) j j val(a) q q 

^e'=-'^ / / e^i^") \\ 1/ 

^d—k — vaA{a) 

k-d Q Q 

We want to apply Theorem [5] to this case. In the notation of that theorem, wq — si and wi = I. The 
subsets Ys correspond to subsets defined by val(a) — S. We let be (— val(a), val(a), 0) = {—6, 6, 0), so that 

/g-val(a) Q o^ 

gval(a) Q 

1^ 

and let Yg = e^^Y^. Then when val(6) < val(a) the hexagon corresponding to elements of Yg is 

' val(a) Q Q^ 

e™'^'') 
1^ 

'£-val(a) \ /O 1 

e'^-'' 10 

gfc-<i+val(a) / \0 1 

1 \ /O gval(6)-val(a) 

e'^''' 10 

gfc-d Q Q / \ Q gval(a)-val(6) q 

gval(b)-val(a) 

Q ^d— fc — val(6)+val(a) q 

gfc-d Q Q 
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and when val(&) > val(a) it is 



- val(a) 




Comparing these to the hexagons in (|123p and (|124p we see that ah four sets of hexagons share two opposite 
vertices: the top right and bottom left one. Define the set Z as in the statement of Theorem [5] Then 
A{op) acts on Z by left-multipUcation, and Xx{e'^) is a disjoint union of translates of Z by elements of 
A{oF)iF)/A{oF). So by Proposition [031 Z is closed. 

Now we show that Xx{e'^) n UiSiI is closed in Z. Observe that by (|123p and (|124[) the hexagon cor- 
responding to any element of {Xx{e'^) n UiSiI) has a top vertex that coincides with the top-right vertex 
and a top-left vertex that coincides with the bottom-left vertex. That is, this hexagon is degenerate, and 
actually is a trapezoid that lies to one side of the line connecting the top-right and bottom-left vertices. A 
hexagon corresponding to an element of Yg has those same top-right and bottom-left vertices, but has top 
and top-left vertices that are distinct. In particular, those two vertices are on the opposite side of the top- 
right-to-bottom-left hue from the hexagons corresponding to elements of {Xxie") fl UiSiI). Thus the closure 
of {Xx{e'^) n UiSiI) in X cannot contain any elements of any of the Yg, and in particular {Xx{e'^) fl UiSiI) 
is closed in Z. 

Finally, we show that 

{X,{ennU,s^I)\j([jY^ 

is closed in Z. To show this, it will be enough to show that if Si > 62 then no hexagon corresponding to 
an element of Yg_^ can contain a hexagon corresponding to an element of Yg^ . Now Y^^ and Yg^ share the 
same top vertex. The sides connecting the top and top-right vertex are different lengths. In fact, the length 
depends 61 and 62- Since > Si > 62, so that \5i\ < \S2, the side length of the hexagon corresponding to an 
element of Ys-^ is smaller. When we translate to get Yg and Yg , we are translating both hexagons parallel 
to the line connecting the top and top-right vertex, and the two top-right vertices end up in the same place. 
But this means that we have to translate the hexagon corresponding to an element of Ys2 further, so that 
its top vertex is no longer inside the hexagon corresponding to an element of Yg-^ , as shown in Figure [21 

This means that no hexagon corresponding to an element of Yg_^ contains a hexagon corresponding to an 
element of Yg^ . That is, the closure of Yg_^ in X does not intersect Yg^ . Since the closure of a finite union is 
the union of the closures, the closure of 

{X,{ennUiSiI)[j([jY^ 

\5>m / 

in X does not intersect Yg for 5 < m. Which means that this set is closed in Z, and we can apply Theorem[5l 
to this case. 

4.3.6. X = e^'^''^'^'' S1S2S1, with f < e < d and e > j. Let 

/ e'^^ 

(127) X = e'^'^'^'^'hiS2Si = 

0^ 

where f < e < d and d + e + f ^ 0. Let ly — (i, j, k) with i > j > k and i + j + k ^ Q. Assume that e > j. We 
will show that in this case the intersection X^ie'^) H UiwI is nonempty only when w — S2S1 or w = S1S2S1, 
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Figure 2. Hexagons corresponding to elements of l^i , i ' ■ Solid lines are Ys^ and 
Yj^; dashed lines are Ys^ and Yg^. Ys-^ and Yg^ are shown on the left; Yg_^ and Yg^ are shown 
on the right. 



and that if e ^ i only the w — S1S2S1 intersection is nonempty. Then we will show that if e ^ i TheoremlH] 
applies and otherwise Theorem [S] applies. 

Since / < e < d, by Theorem [T] the entry in the third row and first column of h must have valuation / 
and the valuation of the determinant of the bottom-left 2x2 minor must be / + e. That means that w can 
only be one of S1S2, S2S1, and S1S2S1, since for all other values of w the bottom-left entry is 0. 

If w = S1S2, then 

h = i . 

For h to be in Ixl, we must must have val(Q!) = / and val(e'^a) = f + e. This means that e = k. But by 
assumption, e > j > fc, so in this case Xx{e^) H U1S1S2I — 0. 
If w = S2S1, then 

fe'' 0\ 
i P a \ . 

\7 J 

For h to be in Ixl, we must have val(7) — f and val(e*7) = f + e. This means that e = i. In all other cases, 
X,{e'')nUiS2SiI ^9. 

So for e ^ i we only have nonempty intersections with UiwI for w ~ s\S2S\. In this case, 

I& 0\ 

= 7 e^' . 

\/3 a eV 
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By Theorem [TJ the necessary conditions for h to be in Ixl include 

(128) val(/3) = / 

(129) val(7) > / 

(130) vaUe'^) > f =^ k > f 

(131) val(e^+'=) >/ + e =^ j + k > f + e i<d 

(132) val(/3e^' - aj) = f + e 

(133) val(e'7) > / + e 

(134) val(e'=a) > / + e. 

We will use these to determine the valuations of a, b, c, and b — ac. 
First, note that by (fT34)) and ^ 

(135) val(a) > f + e- j ^ k. 
By (UMl), (UnSl), and HMD, 

(136) val(c) > max(/ ~ k,{f - k) + {e- i)). 
Lemma 4.3.14. val(ac) > f — k. 

Proof. Assume val(ac) < f — k. Then by (IM)) . val(a7) < /. Now by (|128p and (|32p and because i > k, we 
must have 

val(e''5) = val(a7) < /. 
This would mean, because i > j and j < e, that 

val(e^+V(6) - e^+''b) =j + v'Al{aj) 
<e + /. 

But then, by ([55]) . to satisfy (|132p we must have 

val(eV(a)7) = va\{e'+^a{b) ~ e^+^b) 
= j + val(a7). 

This requires i = j, which is impossible. So val(ac) > f — k. □ 
Lemma 4.3.15. If e > j, then val(ac) = f — k. 

Proof. Assume val(ac) > f — k. Then by (|128p and because i > k, we must have va\{e''b) = f. In that case 

val(e*+J'cr(6) - e'^+^6) = val(e''+J6) 
= .f + J- 

At the same time, because j > /c, 

val(eV(a)7)) = i + k + val(ac) 
> i + k + f -k 
= f + i 
>f + J- 

Since the difference of these two terms if f3e^ — aj, we have val(/3e^ — aj) = f + j<f + e, contradicting 
(|132p . Therefore we must have val(ac) < f — k. Since we already know val(ac) > / — fc by Lemma r4.3.14[ 
we conclude that val(ac) = f — k. □ 

Lemma 4.3.16. If e > j then > val(a). 

Proof By Lemma HXISl val(ac) ^ f - k. But by val(c) > f - k. Therefore val(a) < 0. □ 

Lemma 4.3.17. If e > j then > val(c). 

48 



Proof. By Lemma SXHl val(ac) = f - k. But by val(a) > (/ - fc) + (e - j). Therefore val(c) < 

j - e < 0. □ 

Now we have three possibiHties: e > i, e < i, and e = i. 
. The case e > i. 

Lemma 4.3.18. If e > i, thenval{b) — f + 2i. This means thatva,l{b) < 0, val(6) < val(a), and va,l{b — ac) = 
f -kK val(c) < 0. 

Proof. Since e > « > j, we know that val(ac) = f — k by Lemma 14.3.151 So 

val(eV(a)7) = i + f- k + k 

</ + e. 

But then, by ((35)) . to satisfy (|132|) we must have 

val(e'+V(fe) - = / + i 

val(e'=+^6) = / + i 

val(6) ^f + i^j — k 
= f + 2t. 

Now 

val(6) = f + i — j — k 
< f + e-j-k. 

By (|135l) . f + e — j — k < val(a), so val(6) < val(a). Since val(a) < by Lemma [4.3.161 we see that val(6) < 0. 

Since val(&) = f — k + {i — j) > f — k and by Lemma r4.3.15l val('ac) = / — fc, we see that val(6 — ac) — f — k. 
By (fnS|) . f ~k<{f -k) + {c~i)< val(c), and by Lemma [OIlT] val(c) < 0. □ 

Since val(6) < and val(&— ac) < val(c) < 0, the conditions of Section [4.2.5l are satisfied. By Lemma [4.3.161 
val(a) < 0. This means that the hexagon for g has the vertices 

^0 1^ 
1 

1\ \^ /Q gval(a) Q 

gval(c) e-val(a) 

e-val(c) qJ \1 

g/-fe-val(c) Q \ /^f+2i Q Q 

gval(c) g-val(a) 

t^'^n, AO eVal(a)-/-2» 

^g/+2» 



c^-f , 

when e > i. Note that all of these hexagons share two opposite vertices: the top and bottom one. Therefore 
Theorem [5] applies. 

. The case e < i. 

Lemma 4.3.19. Ife < i, thenva\{b) = f + c— j — k = i — d. This means thatva.\{b) < and val(6) < val(a). 
Proof. By Lemma l¥.3.14[ val(ac) > f - k. Therefore, by ([M)) . 

val(eV(a)7) > f + i 
>f + e. 
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Since i > k and ([55]) holds, to satisfy (|132p we must have 

val(e^+'''6) = / + e 

val(&) = f + e — j~k 
= i — d. 

By (fT?T|l . val(6) < 0. By (fT^ . val(6) < val(a). □ 
Lemma 4.3.20. If e < i, then val(6 — ac) = f — k. This means that val(5 — ac) < and val(5 — ac) < val(c) . 
Proof. By Lemma [4.3.191 val(5) — f + e — j~k. Hence 

val(eV(6)) = f + e- j- k + i 

> f + e-j 

>/• 

By Lemma 1173. 14[ val(ac) > f - k. So 

va\{e-' aa{c)) > f — k + j 
>/• 

For (|128p to be satisfied, we must have 

val(-e'^6 + e'^ac) = f 

val(6 — ac) ~ f — k. 

By (fT30)) . val(6 - ac) < 0. By (fT36)) . val(5 - ac) < val(c). □ 

Since val(6) < 0, val(6 — ac) < val(c), and val(6 — ac) < 0, the conditions of Section [4.2.5l are satisfied. We 
have val(5) < val(a), so the hexagons we get only depend on whether the valuations of a and c are positive. 
Now we have four cases: 

Case 1 : val(c) < and val(a) < 0. In this case, the hexagon for g is 

/O 1' 
1 

1\ Vl 0/ /O e™'^'^) 

gval(c) e-val(a) 

e-vai(c) 0/ \l 





g/-fc-vai(c) \ /e^-"^ 

g-val(a) 

e'^'f J/e'^d \\ eval(a)-i+<i 

e^-" 
. 



Case 2 : val(c) < and val(a) > 0. In this case, the hexagon for g is 




^0 1' 
1 
,1 0, 



g/-fc-val(c) Q 

gval(c) Q Q 

e^-f jfe'-'^ 













(• 


1 


:) 




















1 














Note that smce val(a) > 0, by Lemma [4 . 3 . 1 61 we must have e — j, which means that k = i — f. Therefore 
the bottom vertex and the bottom-right vertex coincide in this case. 
Case 3 : val(c) > and val(a) < 0. In this case, the hexagon for g is 



Note that since val(c) > 0, by Lemma [4 . 3 . 1 71 we must have e — j, which means that d — k = i — f. Therefore 
the bottom vertex and the bottom-left vertex coincide in this case. 
Case 4 : val(c) > and val(a) > 0. In this case, the hexagon for g is 



Note that since val(c) > 0, by Lemma [4. 3. 171 we must have e = j, which means that d — k ^ i — f . Therefore 
the bottom vertex, the bottom-left vertex, and the bottom-right vertex all coincide in this case. 

Note that all of these hexagons share two opposite vertices: the top and bottom one. Therefore Theorem [6] 
applies. 

. The case e = i. 

In this case, there are intersections with both U1S1S2S1I and U1S2S1I. If w = S2S1, then 







/e'^ 0\ 
/i = /3 a\ 
\7 



By Theorem [1] the necessary conditions for h to be in Ixl include 

(137) val(7) = / 

(138) val(/3) > / 

(139) val(e*7) = f + e 

(140) val(eJ+'=) > f + e =^ j + k>f + 

(141) val(/3eJ - 07) > / + e 

We will use these to determine the valuations of a, b, c, and b — ac. 




From P?7)l . and ITiDl) we see that 



(142) val(c) = / - fc < 0. 
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From ([TIT|) and we see that 



val(e*+V(6) - e^+''b - e'a{a)j) >f + e 

and since e ^ i 

(143) val(e^cr(5) - e''+^-'b - (7(0)7) > /• 
At the same time, by (I138P and p3|) . 

val(eV(5) - e'^b - 07) > /. 

Now val((7(a)7) = val(a7). If this valuation were less than /, then, because j > k and i > k we would have 
to have val(e'^6) — val(e'^+-'^*5) = val(a7) to cancel the terms of valuation lower than /. But this would 
require j = i, which is impossible. Therefore, 

val(a7) > / 

and by (fT77|) 

(144) val(a) > 0. 

This means that val(i7(a)7) > /, so to satisfy (|143|) we must have 

val(6) > f + i- j ~ k 
>f~k 

(145) = val(c). 

Since val(c) < 0, val(a) > 0, and val(6) > val(c), the conditions of Section [4.2.41 are satisfied. Note that 
there are no restrictions on how val(6) compares with 0. Therefore we see that if val(6) > the hexagon for 
g has the vertices 



(146) 



1 

e^-'= 

e*^-^ 

1 

e^-'' 

e''-^ 




and if val(6) < it has the vertices 



(147) 






1 
























1 























val(6) Q 



Now we look at w — siS2Si- Since e = i > j, by Lemma 14.3.151 we know that val(ac) = f — k. This means 
that val(eV(a)7) ^ f + i = f + e. So for (|132[) to be satisfied, we must have, by ((35l) . 



val(e^'+'^'6) > / + e 

val(5) > f + e- j - k 
= f-k+ii-j) 
>f-k. 

Since val(ac) = f — k, we conclude that 

(148) val(5 -ac) = f -k. 
Then by (fT36l) and Lemma HXTll 

(149) val(5 - ac) < val(c) < 0. 

By Lemma l4XT6l val(a) < 0. By (fT49l) . val(6 - ac) < val(c) < 0. So the conditions of Section [4X5l 
are satisfied, f — k = val(6 — ac) and val(c) = f — k — val(a). The hexagon we get depends on how val(6) 
compares to val(a). If val(6) < val(a), the hexagon for g has the vertices 

^0 1' 

1 

,1 0, 

1\ /O e™'(°) 

g/-fe-val(a) I I £-val(a) 

£val(a)-/+fc qJ \1 

eval(a) \ /eval(6) Q Q 

g/-fe-val(a) 1 I g-val(a) 

e*^^^ / V gval(a)-val(b) q 

/gval(fc) 

g/-/c-val(fc) Q 

e''~f . 

and if val(6) > val(a) it has the vertices 

/O 1^ 

1 

OA Vl 0, 

g/-/c-val(a) Q Q 

gval(a)-/+fc 

gval(a) Q 

g/-fe-val(a) Q Q 

e''-f 






^val(a) 





A:— val(a) 

















-val(a) 








^— val(a) 








-val(a) 








^— val(a) 









We want to apply Theorem [5] to this case. In the notation of that theorem, wq — S2S1 and wi = S1S2S1. 
The subsets Ys correspond to subsets defined by val(a) = S. We let /i^ be (— val(a), val(o), 0) = {—S, 5, 0), so 
that 

^g- val(a) Q q\ 

gval(a) Q 

1, 
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and let = e^^Ys. Then when val(6) < val(a) the hexagon correspondmg to elements of Y^ is 

^— val(a) N 




1 



1 

^val(6) — val(a) q 



Q ^val(a)— val(6) 



— A:— val(6)4-val(a) q 






1 


'0 












^val(a) 




\ 


1 








^— val(a) ' 












) 




^val(a) — /+/c 









1 















) 







gfe~/ 








e 



k-f 



and when val(&) > val(a) it is 





Comparing these to the hexagons in (|146p and (|147p we see that aU four sets of hexagons share two opposite 
vertices: the top right and bottom left one. Further, for {X^ie'^) n U1S2S1I) the top vertex coincides with 
the top-right vertex and the top-left vertex coincides with the bottom-left vertex. By an argument similar 
to the one we gave for the e = i case in Section |4.3.5[ we can apply Theorem [5] to this case. 

4.3.7. X = £(^,^1)^ ^-^/j f <e<d. Let 

(150) X = e^'^'^-f^ 

where f < e < d. Let v = k) with i > j > k and i + j + k = 0. We will show that in this case the 
intersection Xx{e'^) H UiwI is nonempty only when w — 1, and that Theorem [6] applies. 
By m, 

In all cases, the bottom-right entry of h is one of e', e-', and e'^ . So in order to have h e Ixl, we must have 
f ~ i, f = j , OT f = k. But because i + j + k ^ and i > j > k, we must have i > 0. At the same time, 
because d + e + f = and f < e < d, we must have / < 0. So f ^ i. 
If / = J, then we must have w = S2 or u; = siS2- If w = §2, then 





To have h G Ixl, we must have j + k = e + f. Since / = j, this means e = k. But / < e and k < j, so this 
is impossible. 

If w = S1S2, then 











p 




a 










To have h G Ixl, we must have j + i — e + f , so that k — d. But d > and /c < 0, so this is impossible. 
If / = fc, then we must have w = 1 or w — si. li w = si, then 








7 


a 















To have h G 7x7 we must have fc + « = / + e, so that i — e. Then d = j , and we must have d < e, since 
j < i. But, by assumption, d > e, so this is impossible. 
Thus, we must have w — 1. In this case, f = k and 





a 








7 










By Theorem [TJ the necessary conditions for h to be in Ixl include 

(151) j + k = f + e =^ e = j, i = d 

(152) yal{ae'') > f + e 

(153) val(7) > / 

(154) val(/3) > /. 

From (|T52l) . ([3T|) . and (fT5T|) we see that 

val(a) + j + k>j + k 

(155) val(a) > 0. 

From ([T^ . ((M)) . and (fTn|) we see that 

val(c) + k > k 

(156) val(c) > 0. 

From (fT54| . ((32| . and (fTSTj) we see that 

val(eV(6) -e^^Xfo) -07) > k. 
But by p55)) . p53)) . and p5T|) . val(a7) > /c. So 

val(eV(6) -e'^(6)) > A; 

and since i > k we must have 

(157) val(6) > 0. 

In this case, a, 6, and c can all be eliminated from g using the right-action of 7, leaving 

/l 0^ 
g = [0 1 
Vo 1, 

The corresponding hexagon has all the vertices at the same point. So Theorem [S] applies. 
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